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Fermionic Formulas For Unrestricted Kostka Polynomials And 

Superconformal Characters 

Abstract 

The problem of finding fermionic formulas for the many generalizations of Kostka poly¬ 
nomials and for the characters of conformal field theories has been a very exciting research 
topic for the last few decades. In this dissertation we present new fermionic formulas for the 
unrestricted Kostka polynomials extending the work of Kirillov and Reshetikhin. We also 
present new fermionic formulas for the characters of iV = 1 and N = 2 superconformal 
algebras which extend the work of Berkovich, McCoy and Schilling. 

Fermionic formulas for the unrestricted Kostka polynomials of type in the case 
of symmetric and anti-symmetric crystal paths were given by Hatayama et al. We present 
fermionic formulas for the unrestricted Kostka polynomials of type for all crystal paths 

based on Kirillov-Reshetihkin modules. Our formulas and method of proof even in the 
symmetric and anti-symmetric cases are different from the work of Hatayama et al. We 
interpret the fermionic formulas in terms of a new set of unrestricted rigged configurations. 
For the proof we give a statistics preserving bijection from this new set of unrestricted rigged 
configurations to the set of unrestricted crystal paths which generalizes a bijection of Kirillov 
and Reshetikhin. 

We present fermionic formulas for the characters of iV = 1 superconformal models 
SM{p', 2p + p') and SM{p', 3p' — 2p), and the N = 2 superconformal model with central 
charge c = 3(1 — y). The method used to derive these formulas is known as the Bailey 
flow. We show Bailey flows from the nonunitary minimal model M{p, p') with p, p' coprime 
positive integers to TV = 1 and N = 2 superconformal algebras. We derive a new Ramond 
sector character formula for the N = 2 superconformal algebra with central charge c = 
3(1 — y) and calculate its fermionic formula. 
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Chapter 1 
Introduction 

1.1 Summary of the main results 

Fermionic formulas have been widely researched in mathematics and physics. In this dis¬ 
sertation we consider two problems regarding fermionic formulas that arise in the context 
of combinatorial representation theory and conformal field theory (CFT). This dissertation is 
based on two papers that resulted from research performed with Prof. Anne Schilling during 
my years of graduate school at the University of California, Davis. 

In Chapter 2, we present a new fermionic formula for the unrestricted Kostka polynomi¬ 
als. This work is based upon the paper “New Fermionic formula for the unrestricted Kostka 
polynomials” with Anne Schilling. An extended abstract of this paper has appeared in the 
proceedings of 17th International conference, Formal Power Series and Algebraic Combi¬ 
natorics 2005, held at the University of Messina, Italy, in June 2005. The full version of 
the paper is available as a preprint at http : / / front. math . ucdavis . edu/math . CO 
/0509194. We have submitted this paper for publication to The Journal of Combinatorial 
Theory, Series A. Our results extend the work of Kerov, Kirillov and Reshetikhin [49, 52] 
who used the Bethe Ansatz to find a fermionic formula for the Kostka polynomials. This was 
first extended in [53] to generalized Kostka polynomials by establishing a bijection between 
the highest weight paths in the tensor products of Kirillov-Reshetikhin crystals of type An 
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and rigged configurations. We prove our new formula for the unrestricted Kostka polyno¬ 
mial case by giving a statistics preserving algorithmic bijection between all crystal paths in 
the tensor products of Kirillov-Reshetikhin crystals of type An and the corresponding set 
of rigged configurations. An explicit description of the new set of rigged configurations is 
presented, which is called the set of unrestricted rigged configurations. Our formula when 
restricted to symmetric and anti-symmetric crystals is different from the results of Hatayama 
et al. [34] where fermionic formulas are given for the unrestricted Kostka polynomials in 
these special cases. 

In Chapter 3, we present new fermionic formulas for the characters of = 1 and N = 2 
superconformal algebras using the method of Bailey construction. The work in Chapter 3 
is based on the paper “Non Unitary minimal models, Bailey’s lemma and = 1, 2 su¬ 
perconformal algebras” with Anne Schilling. This paper is published in Communications 
in Mathematical Physics, Volume 260, number 3 (2005) 711-725. We show that there are 
Bailey flows from the nonunitary minimal models M{p, p') for arbitrary coprime positive 
integers p,p' to N = 1 and N = 2 superconformal models. The superconformal models 
are also indexed by a pair of coprime positive integers {p,p'). Denote the A^ = 1 super¬ 
conformal algebras by SM{p,p') and N = 2 superconformal algebras by A{p,p'). We find 
Bailey flows specifically from the model M{p, p') to SM{2p+p'p'), SM{p', 3p, —2p) and to 
A{p, p') with central charge given by 3(1 — ^). Using the known fermionic formulas for the 
minimal models M{p,p') [11], we explicitly calculate the fermionic formulas for the charac¬ 
ters of SM{2p + p'p'), SM{p', 3p, —2p) and A{p,p'). Moreover, we derive a new Ramond 
sector character for N = 2 superconformal algebras and calculate its fermionic formula. 

The new bijection given in Chapter 2 as well as its inverse have been implemented as C-t-i- 
programs and are included in Chapter 4. In early stages of the project on unrestricted Kostka 
polynomials, these programs were used extensively to produce data and to verify conjectures 
regarding the unrestricted rigged configurations. The programs have also been incorporated 
into MuPAD-Combinat [64] as a dynamic module by Francois Descouens. In Chapter 4, we 
describe three programs which were used to verify different parts of our conjectures for our 
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results presented in Chapter 2. The programs in Sections 4.1, 4.2 and 4.3 are designed for 
use by anyone who would like to do calculations using the bijection or the inverse bijection. 
Working out the bijection for even a small example is time-consuming and very tedious. 
Therefore, we believe that these programs are very helpful to anyone studying unrestricted 
Kostka polynomials. The program in Section 4.1 also calculates the unrestricted Kostka 
polynomials. 

Having stated the main results, it is worth mentioning that the bridge between the two 
chapters is the fermionic formula. A fermionic formula is a g-polynomial or a g-series that 
is a specific sum of products of the g-binomial coefficients 


m 


n 


q 


(?)m 


( 1 . 1 . 1 ) 


where 


{Q)m ■= (g; g)m = JJ(1 - g^) for m e Z >0 and (g)o = 1. (1.1.2) 

k=l 

In Chapter 2, the fermionic formulas appear in the context of combinatorial representa¬ 
tion theory and in Chapter 3, they appear in the context of conformal field theories (CFTs). 
The following section provides a brief background on fermionic formulas, Kostka polyno¬ 
mials and CFTs. More details are given in the subsequent chapters. 

1.2 Background and motivation 

A partition A = (Ai, • • • , A^) is a A;-tuple of positive integers satisfying Ai > A 2 > ■ ■ ■ > 
Afc > 0. Let /(A) be the length of the partition A which is the number of nonzero parts. In 
symmetric functions theory, the ring of symmetric functions have various bases including the 
monomial symmetric functions, Schur functions, and Hall-Littlewood symmetric functions 
[60]. The Kostka polynomial indexed by two partitions A and /i is defined as the 
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matrix elements of the transition matrix between the Schur functions <SA(2f) and the Hall- 
Littlewood symmetric functions P^{X; q). That is: 


s^{X) = Y,KxMP,{X-q). (1.2.1) 

In representation theory, the Kostka polynomials K\^{q) are a g-analog of the multiplicity 
of the irreducible sin representation V\, indexed by the highest weight A, in the expansion of 
the L-fold tensor product ® ® Here fj, = (/ii, ■ ■ ■ , /i^) is a partition and V(^.) 

is the symmetric tensor representation of sin with weight /r*. These polynomials have been 
generalized in many ways in algebraic combinatorics. In some generalizations, for example 
[53, 56, 58, 83, 84, 85, 86, 87], the components of the tensor product are replaced by tensor 
representations which are not always symmetric. In some other generalizations [35, 36, 67, 
68, 76, 81], the representations of sin are replaced by representations of other Kac-Moody 
algebras [39]. There are many combinatorial descriptions of Kostka polynomials. Lascoux 
and Schiitzenberger [57] gave the description 

Kx,{q)= 

where T (A, /i) is the set of semi-standard Young tableaux [30, 60] of shape A and content 
/i and where c{t) [60] is the charge statistic of the tableau t G T(A,/i). This expression 
proved the non-negativity of the coefficients of the Kostka polynomials as conjectured by 
H.O. Foulkes [29]. 

In the mid 1980’s, Kirillov and Reshetikhin [52] obtained a new expression for the Kostka 
polynomials which is a fermionic formula. The formula was a consequence of studying 
Bethe Ansatz in statistical mechanics. Bethe Ansatz is a method to construct the eigenvectors 
of the Hamiltonian of an integrable quantum system. When /i = (1^), the fermionic formula 
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for the Kostka polynomial looks like 

KxM = /r; (1.2.3) 


where 

{m} l<a<n, 2 >l 

c({m}) = \ Y1 min(i, 

l<a,b<n *,i>l 

C'a6^min(i, j)m®. 

l<6<n j>l 

The {m}-indexed sum is over the set G Z>o|l < a < n,, i > 1} such that for 

1 < a < n,i > 1, 

pS“^>0, = 

i>l j>ci 

Here (Cafe)i<a_fe<„ is the Cartan matrix for sln+i and the partition A has at most n +1 nonzero 
parts. The importance of the fermionic formula lies in the fact that there are no minus 
signs. These formulas can be used to study the limiting behavior, which is a key ingredient 
in finding different formulas for the characters related to affine Lie algebras and Virasoro 
algebras. Some examples of such applications can be found in [34, 50, 92]. 

To prove that the fermionic formula of the Kostka polynomial is given by equation 
(1.2.3), Kirillov and Reshetikhin [52] gave a bijection between the set T(A,/r) and a new 
combinatorial object called rigged configurations. Rigged configurations index the solutions 
of the Bethe Ansatz equations and they are sequences of partitions satisfying certain size 
restrictions along with some labellings called riggings for the parts of the partitions. This 
connection between fermionic formulas and Kostka polynomials is the beginning of a whole 
new era of research in combinatorial representation theory. 

In 1997 Nakayashiki and Yamada [66] gave a different representation of the Kostka poly- 


(a) . (a) 

Pi ' +mi' 


m, 


(a) 


J n 
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nomials in terms of paths: 

Kx,{q)= Y. 

pGP(A,/i) 

where a path p G P(A, /i) (section 2.2.2, Chapter 2) is a highest weight element of weight A 
in Kashiwara’s crystal base [42] corresponding to the tensor product representation V(^^) 0 
V(^ 2 ) C) • • • 0 of The statistic E{p) [66] associated with a path p is called energy. 
This energy statistic can be defined as E{p) = n{p) — D{p) where D{p) is defined in 
section 2.2.2, Chapter 2 and n{p) = "^his new representation was 

derived by realizing that paths are in bijection with the set of rigged configurations. This 
bijection is done by sending a path (which can be viewed as a word in the sin case) to its 
Robinson-Schensted [30] recording Q-tableau, which is then sent to the rigged configuration 
using Kirillov-Reshetikhin bijection. The path form of the Kostka polynomials is particularly 
important because this definition can be generalized to any Kac-Moody Lie algebras using 
the crystal base theory. Therefore, the Kostka polynomial for any Kac-Moody Lie algebra is 
defined as the generating function of paths when graded by the energy statistic and is called 
the one dimensional sum X. The fermionic formula M for the one dimensional sum was 
conjectured in full generality by Hatayama et al. in [35, 34]. This is known as the famous 
X = M conjecture. Although this conjecture in full generality is still open, many special 
cases have been proved in a series of papers [67, 68, 76, 81]. 

Similar to the Kostka polynomials, the unrestricted Kostka polynomials X\^{q), indexed 
by two partitions A and p, can be defined as the matrix elements of the transition matrix 
between the monomial symmetric functions and the modified Hall-Littlewood symmetric 
functions [51, 60]. Let A be a partition with /(A) < n, and let P\{Xn : q) and Q\{Xn] q) be 
the Hall-Littlewood polynomials [60]. A modified Hall-Littlewood polynomial Q'y^{Xn] q) is 
defined to be 

Q'^{Xn,q)=Qx{Xn/{l-q)-,q), (1.2.5) 

where the variables (1 — q) are the products xq^~^,j > 1 for x e Xn := (xi, • • • , Xn). 
Note that (5^(X;0) = SA(3f) and QxiX; 1) = h\{X) where h\{X) is the complete ho- 
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mogeneous symmetric function [60]. With this notation the Kostka polynomial can also be 
defined as 

The unrestricted Kostka polynomial, is then defined as 

Combinatorially [35, 34, 36, 83, 87], 

Xx,{q)= E 

where P(A,/r) (section 2.2.2, Chapter 2) is the set of all unrestricted paths of weight A. 
Unrestricted paths are elements in the crystal base of the tensor product representation ) 0 

• • • ® U(^^) of sin- The unrestricted Kostka polynomials we described above correspond to 
type An-i Lie algebras. One should note that the set of unrestricted paths of weight A 
contains the set of highest weight paths with the same weight vector. 

A fermionic formula for the A„_i unrestricted Kostka polynomials, when /i is a sequence 
of row partitions or a sequence of column partitions, was proved in [34, 51]. The existence 
of crystal bases have been conjectured in [35, 36] for all Kirillov-Reshetikhin modules. A 
Kirillov-Reshetikhin module, is a finite dimensional module over an affine Lie algebra, 
which corresponds to the weight vector sA,., where is the fundamental weight of the 
affine Lie algebra. The corresponding crystal is denoted by 5^’^. For the affine Lie 
algebra of type An-i [39], the existence of the Kirillov-Reshetikhin crystals are known [48, 
87]. In the type case, the weight vector sAr is a rectangular partition of height r and 
width s. Having the crystal basis, it is natural to extend the definition of unrestricted Kostka 
polynomials to tensor products of Kirillov-Reshetikhin modules using the path definition 
(1.2.6). The fermionic formula for the unrestricted Kostka polynomials of type in this 
general setup has not been studied until now. In Chapter 2, we study these unrestricted 
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Kostka polynomials for tensor products of all Kirillov-Reshetikhin modules of type 
and present new fermionic formulas. 

Fermionic expressions for generating functions of unrestricted paths for type have 
also recently surfaced in connection with box-ball systems. The box-ball systems invented 
by Takahashi and Satsuma [91] is an important soliton cellular automata. It is a discrete dy¬ 
namical system in which finitely many balls move along the one dimensional array of boxes 
under certain rules. The interesting relation between the box-ball systems and the crystal 
base theory has been widely studied, see for example [25, 33, 38, 37, 90]. Takagi [90] estab¬ 
lished a bijection between box-ball systems and a new set of rigged configurations to prove a 
fermionic formula for the g-binomial coefficient. His set of rigged configurations coincides 
with our set in the type A^^'^ case. There is also a generalization of Takagi’s bijection to 
the type case [55]. Hence, our bijection composed with the generalized Takagi’s bi¬ 
jection establishes a new connection between box-ball systems and the unrestricted Kostka 
polynomials. 

One motivation for seeking an explicit expression for unrestricted Kostka polynomials 
is their appearance in generalizations of Bailey’s lemma [7]. Bailey’s lemma is a powerful 
method to prove Rogers-Ramanujan-type identities [70, 71, 74]. The Bailey transform of [4] 
starts with a seed identity and then produces an infinite family of identities. The original Bai¬ 
ley’s lemma corresponds to type Ai. In [83] a type An generalization of Bailey’s lemma was 
conjectured which was subsequently proven in [94]. A type A 2 Bailey chain, which yields 
an infinite family of identities, was given in [6]. In these generalizations a key ingredient 
was an explicit fermionic formula for the unrestricted Kostka polynomial. If the method we 
used in this dissertation to find the new fermionic formula for the unrestricted Kostka poly¬ 
nomial can be generalized to other Kac-Moody algebras, it might trigger further progress 
towards generalizations of the Bailey lemma to Kac-Moody algebras other than type An. 
Unrestricted rigged configurations for the simply-laced type Lie algebras have already been 
studied in [77]. 

In the physics context, finding explicit formulas for the characters of the the solvable 
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lattice models has been a fundamental problem. The minimal models denoted by M{p,p') 
are conformal field theories (CFTs) invented by Belvin, Polyakov and Zamolodchikov [13, 
14]. These are conformally invariant two dimensional field theories that describe second 
order phase transitions. The symmetry algebras of these theories are the infinite-dimensional 
algebras known as the Virasoro algebras. The Virasoro algebra is generated by generators 
Lm satisfying 


[Ln,Lm] = {n -m)Lm+n +- n)Sn+mfi, for m,nez, 


(1.2.7) 


where c is the central charge given by 


c{p,p') 


6{p' — p^ 
pp' 


( 1 . 2 . 8 ) 


where 1 < p < p' with p, p' coprime. Hence the minimal models are indexed by pairs p, p'. 
The conformal dimension for this model is given by 




{p'r — psY — (p' — pY 
4pp' 


(1.2.9) 


where 


l<r<p-l,l<s<p'-l. 


The characters of these models are given in [16, 20, 73] as 


v(pV) 


_ -c/24_ 


(q) = Q 


OO 


{q)oo 

^ ' j=—oo 


(q- 


,j(jpp'+rp'-sp) _ g(jp'+s){jp+r 


% 


( 1 . 2 . 10 ) 


where (g)oo = (1 ~7*). This expression is derived via the Feigin and Fuchs construction 

[24] of a basis using bosonic generators and hence known as a bosonic formula. In 1993, 
Kedem et al. [17, 45, 46, 47] found a new expression for such characters in their study of the 
three state Potts models. The new formula had no minus signs like the bosonic form. They 
interpreted this new formula as the partition function of quasi-particles satisfying fermionic 
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exclusion principles, and so called the new expression fermionic. 

The fermionic expression for the minimal models M{p,p') are calculated in [11, 92], 
which have the following form: 


'y ^jm*Sm+.4m 


n 

i=i 


((l-5)m+f 


2 


m„ 


( 1 . 2 . 11 ) 


where m is an n component vector of non-negative integers that may be subject to restric¬ 
tions in the sum, i? is an n x n matrix, and A and u are n component vectors. Kedem 
et al. showed in [17, 45, 46, 47] that any expression of this form can be interpreted physi¬ 
cally. Consequently, finding fermionic formulas is a very important problem in physics. The 
character identities obtained by equating the bosonic and fermionic expression for the CFT 
characters are known as Bose-Fermi identities. 

As mentioned above, the fermionic formulas for minimal models are very well-studied, 
but the fermionic formulas for other CFTs are not yet known in full generality. The N = 1 
and N = 2 superconformal algebras are two classes of CFTs in which the symmetry algebras 
are extended Virasoro algebras. Berkovich, McCoy and Schilling demonstrated in [10] that 
some of the characters of iV = 1 and N = 2 superconformal algebras can be obtained from 
the minimal models M{p — l,p) by means of a construction known as the Bailey lemma. 
Bailey’s Lemma first appeared in the 1949 paper [7]. Bailey observed this important result 
while trying to clarify Rogers second proof of Rogers-Ramanujan (RR) identities (1917). 
The first and second RR identities are 


OO ^2 OO OO 

S= 7::r = If 

n=0 \^)oo 


(1 - 


( 1 . 2 . 12 ) 


“ qn{n+l) 


^ OO 


^ ^^n(10n+3) _ ^(5n+l)(2n-|-l)^ _ JJ" 


UL (1 _ g5n-2)(l _ ^5n-3) 

(1.2.13) 


There are many different proofs of these identities for example [59, 70, 71, 74, 78] and 
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there are also many generalizations [2, 15, 32, 88, 89] in the theory of partitions. It is worth 
mentioning that the equality of the first two expressions of (1.2.12) is the Bose-Fermi identity 
for the minimal model M(2,5). Therefore, Bose-Fermi identities ean be interpreted as a 
generalization of the RR-identities. 

Bailey’s lemma has been a very useful method for proving RR-type g-identities. We 
use Bailey’s lemma to prove our results in Chapter 3. Let us state the lemma here. A pair 
{an, Pn) of sequenees {an}n>o and {Pn}n>o is called a Bailey pair with respeet to a if 


Pn — ^ 


a, 




(1.2.14) 


where 


n—1 

{a)n ■= (a; q)n = JJ(1 - aq^), 
k=Q 

Theorem 1.2.1. (Bailey’s lemma) If {an, Pn) A a Bailey pair with respect to a then for two 
parameters pi, p 2 , 


n{p2)n{aq/plp2TPn 

n=0 

_ (ag/pi)oo(ng/p2)oo {pi)n{p2)n{0-q/PlP2)"'0'n 
{aq)oo{aq/piP 2 )oo ^ {aq/pi)n{aq/P 2 )n 


(1.2.15) 


Putting different Bailey pairs in this lemma many RR type identities were proved by 
Rogers [70, 71], Bailey [7] and Slater [88, 89]. In their proofs they eonsidered the following 
two speeializations of the parameters: 


Pi 


oo. 


P2 


OO 


(1.2.16) 


Pi 


CX), 


P2 


= finite. 


(1.2.17) 


To get a feel of how Bailey’s lemma ean be used to prove RR-type identities let us dis- 
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cuss here briefly the proof of RR identities (1.2.12) and (1.2.13). We use the specialization 
(1.2.16). Let Pi — cx), p 2 — cxD in the Bailey lemma. We obtain 


E“"9”’A 

n=0 


1 

(ag)oo 


n=0 


The Bailey pair used to prove (1.2.12) is given by 


(1.2.18) 


ao — 1 


Pn = 


{<l)r 


n> 0 


Inputing this Bailey pair in (1.2.18) with a = 1 and simplifying we find, 


^ _ 1 
h, (9)n ^ («)» „f 


E 


,n(5n-l)/2 


(1.2.19) 


Note the left-hand side is exactly the left-hand side of (1.2.12). To prove that the right hand 
side of (1.2.19) equals the right hand side of (1.2.12) we use Jacobi’s triple product identity, 




( 1 . 2 . 20 ) 


where (oi, as, a^; = (oi; g^)oo(a 2 ; g^)oo(a 3 ; q^)oc- 

Using (1.2.20) we can rewite right-hand side of (1.2.19) as 


OO - oo 

y (_l)-gU5n-l)/2 ^ y (_^-l/2)n^y2y 

^ W)c ^ 


('?)oo 


X (g^g^)oo X (g^g^)oo x (g^;g^) 


2. 


(9)c 

OO 

n 


.3. 


_1 (1 - 


which is the right hand side of (1.2.12). Similarly, the second RR identity (1.2.13) can be 
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proved using the Bailey pair 


f3n 


(- 1 ) 


^n(3n+l)/2^_ ^2n+l^ 

l-q 


1 

(9)n 


n > 0. 


n > 0, 


Slater [88, 89] used this lemma extensively in order to prove 130 different RR-type identi¬ 
ties. In connecting the Bailey construction to physics, the most remarkable step was achieved 
when Foda and Quano [26, 27] derived identities for the Virasoro characters using Bailey’s 
lemma. Their method is a constructive procedure that starts from a polynomial generaliza¬ 
tion of a Bose-Fermi identity for one CFT and then produces a Bose-Fermi identity for the 
character of another CFT. This is known as the Bailey flow. Hence, new fermionic formulas 
for CFTs can be calculated via Bailey flow from known fermionic formulas of another CFT. 
The Bailey flow from M(p — 1, p) to M(p, p -f 1) is presented in [10, 27], and further flows 
to some special N = 1 and N = 2 supersymmetric models are given in [10]. This led us to 
investigate Bailey flows from M(p, p') with p, p' arbitrary coprime positive integers to other 
CFTs. In [10] it is conjectured that their methods, which was applied to the unitary case 
when p = p' — 1 can also be applied to the general case. This is the problem we study in 
Chapter 3. We demonstrate new Bailey flows from M(p, p') to iV = 1 and N = 2 supercon- 
formal algebras and prove the conjectures of [10]. We present new Bose-Fermi identities for 
the characters of iV = 1 and N = 2 superconformal algebras. These new identities can be 
thought of as the generalized RR-type identities for the N = 1 and N = 2 superconformal 


characters. 
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Chapter 2 

Fermionic formulas for unrestricted 
Kostka polynomials 

2.1 Introduction 

The Kostka numbers Kx^, indexed by the two partitions A and /i, play an important role 
in symmetric function theory, representation theory, combinatorics, invariant theory and 
mathematical physics. The Kostka polynomials Kx^{q) are g-analogs of the Kostka num¬ 
bers. There are several combinatorial definitions of the Kostka polynomials. For example 
Lascoux and Schiitzenberger [57] proved that the Kostka polynomials are generating func¬ 
tions of semi-standard tableaux of shape A and content jj, with charge statistic. In [66] the 
Kostka polynomials are expressed as generating function over highest-weight crystal paths 
with energy statistics. Crystal paths are elements in tensor products of finite-dimensional 
crystals. Dropping the highest-weight condition yields unrestricted Kostka polynomials [35, 
34, 36, 83]. In the setting, unrestricted Kostka polynomials or g-supernomial coef¬ 
ficients were introduced in [82] as g-analogs of the coefficient of in the expansion of 
n^i(l + X + + ■■■ -\- x^)^K An explicit formula for the unrestricted Kostka 

polynomials for completely symmetric and completely antisymmetric crystals was proved 
in [34, 51]. This formula is called fermionic as it is a manifestly positive expression. 
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In this chapter we give a new explicit fermionic formula for the unrestricted Kostka 
polynomials for all Kirillov-Reshetikhin crystals of type This fermionic formula can 
be naturally interpreted in terms of a new set of unrestricted rigged configurations for type 
Rigged configurations are combinatorial objects originating from the Bethe Ansatz, 
that label solutions of the Bethe equations. The simplest version of rigged configurations 
appeared in Bethe’s original paper [8] and was later generalized by Kerov, Kirillov and 
Reshetikhin [49, 52] to models with GL(n) symmetry. Since the solutions of the Bethe 
equations label highest weight vectors, one expects a bijection between rigged configurations 
and semi-standard Young tableaux in the GL(n) case. Such a bijection was given in [52, 53]. 
Here we extend this bijection to a bijection <l> between the new set of unrestricted rigged 
configurations and unrestricted paths. It should be noted that <l> is defined algorithmically. 
In [77] the bijection was established in a different manner by constructing a crystal structure 
on the set of rigged configurations. Here we show that the crystal structures are compatible 
under the algorithmically defined $ and use this to prove that $ preserves the statistics. 

The bijection $ has been implemented as a C-t-i- program and has been incorporated into 
the combinatorics package of MuPAD-Combinat by Francois Descouens [64]. The program 
is given in chapter 4. 

This chapter is structured as follows. In Section 2.2 we review crystals of type 
highest weight paths, unrestricted paths and the definition of generalized Kostka polyno¬ 
mials and unrestricted Kostka polynomials as generating functions of highest weight paths 
and unrestricted paths respectively with energy statistics. In Section 2.3 we give our new 
definition of unrestricted rigged configurations (see Definition 2.3.3) and derive from this a 
fermionic expression for the generating function of unrestricted rigged configurations graded 
by cocharge (see Section 2.3.2). The statistic preserving bijection between unrestricted paths 
and unrestricted rigged configurations is established in Section 2.4 (see Definition 2.4.7 and 
Theorem 2.4.1). As a corollary this yields the equality of the unrestricted Kostka polyno¬ 
mials and the fermionic formula of Section 2.3 (see Corollary 2.4.2). The result that the 
crystal structures on paths and rigged configurations are compatible under $ is stated in 
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Theorem 2.4.14. Most of the technical proofs are relegated to the last three sections. An 
extended abstract of this chapter can be found in [18]. 

2.2 Unrestricted paths and Kostka polynomials 

2.2.1 Crystals 5^’® of type 

Kashiwara [42] introduced the notion of crystals and crystal graphs as a combinatorial 
means to study representations of quantum algebras associated with any symmetrizable Kac- 
Moody algebra. In this paper we only consider the Kirillov-Reshetikhin crystal of type 
and hence restrict to this case here. 

As a set, the crystal consists of all column-strict Young tableaux of shape (s’") over 
the alphabet {1,2,..., n}. As a crystal associated to the underlying algebra of finite type 
An-i, B^’^ is isomorphic to the highest weight crystal with highest weight (s'"). We will 
define the classical crystal operators explicitly here. The affine crystal operators eo and /o 
are given explicitly in [87]. Since we do not use these operators we will omit the details. 

Let / = {l,2,...,n — l}be the index set for the vertices of the Dynkin diagram of type 
An-i, P the weight lattice, (A* G P | f G /} the fundamental roots, ( 0 ;^ G P | f G /} the 
simple roots, and {hi G Homz(P, Z) | f G /} the simple coroots. As a type A„_i crystal, 
B = is equipped with maps e^, /j : B —> P U {0} and wt : P — P for alH G / 
satisfying 


f^{b) = b' ^aib') =6if6,6'GP 
= wt(b) - ai if fi(b) G P 
(hi,wt(b)} = cpi(b) - ei(b), 


where (■, ■) is the natural pairing. The maps /», e* are known as the Kashiwara operators. 
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Here for 6 G S, 


ei{b) = max{A; > 0 | e^{b) ^ 0 } 
ipi{b) = max{fc > 0 | fi{b) 7 ^ 0 }. 

Note that for type A„_i, P = TP and ai = €i — Cj+i where {cj | i G /} is the standard basis 
in P. Here wt( 6 ) = (wi,..., Wn) is the weight of b where Wi counts the number of letters i 
in b. 

Following [43] let us give the action of e* and fi for i E L Let b G 5^’® be a tableau 
of shape (s'"). The row word of b is defined by word( 6 ) = Wr ■ ■ ■W 2 W 1 where Wk is the 
word obtained by reading the fc-th row of b from left to right. To find /j( 6 ) and ej( 6 ) we 
only consider the subword consisting of the letters i and i + 1 in the word of b. First view 
each i + 1 in the subword as an opening bracket and each i as a closing bracket. Then we 
ignore each adjacent pair of matched brackets successively. At the end of this process we 
are left with a subword of the form P{i + 1)'^. If p > 0 (resp. g > 0) then /j( 6 ) (resp. ej( 6 )) 
is obtained from b by replacing the unmatched subword P{i + I)”? by P (resp. 

+ 1)^“^). If p = 0 (resp. g = 0) then /*(&) (resp. ei{b)) is undefined and we write 
fi{b) = 0 (resp. e*( 6 ) = 0). 

A crystal B can be viewed as a directed edge-colored graph. The vertices of the graph are 
the elements of B and there is a directed edge between vertices b and b' labeled i G /U{0}, 
if and only if fi{b) = b' . This directed graph is known as the crystal graph. 

Example 2.2.1. The crystal graph for B = B^’^ is given in Figure 2.1. 


0 



... 

Figure 2.1: Crystal 5^’^. 


Given two crystals B and B', we can also define a new crystal by taking the tensor 
product B 0 B'. As a set i? C) B' is just the Cartesian product of the sets B and B'. The 







2.2. Unrestricted paths and Kostka polynomials 


18 


weight function wt for 6 0 6' e i? 0 B' is wt(6 ® b') = wt(6) + wt(6') and the Kashiwara 
operators e^, fi are defined as follows 


ei{b 0 b') 


Cib ® b' 

if ei{b) > (pi{b'). 

b ® eL 

otherwise. 

hb ® y 

if ei{b) > (pi{b'), 

b ® fib' 

otherwise. 


This action of /* and e* on the tensor product is compatible with the previously defined action 
on word(6 ® b') = word(6)word(6'). 


Example 2.2.2. Let i = 2 and 


Then word(6) = 2312453423, the relevant subword is 23 — 2-3 — 23, and the unmatched 

subword is 2-3. Hence 


b = 


2 

3 

3 

4 

4 

5 


f2{b) 


LI 

3 3 


2 

3 

3 

4 

4 

5 


62(6) 


LI 
2 3 


2 

2 

3 

4 

4 

5 


2.2.2 Paths and unrestricted paths 

Let B = ® Qrk-i,Sk-i (g) . . . 0 

A highest weight path or simply path is an element b e B such that ei{b) = 0 for all 
l<i<n — 1. Itis known that the weight vector of a highest weight element for type A„_i 
is a partition with at most n nonzero parts. Let A = (Ai, A 2 ,..., An) be a partition with at 
most n nonzero parts, then the set of all highest weight paths of weight A and shape B is 


V{B, X) = {b e B \ -wt{b) = X and 6^(6) = 0 for all 1 < f < n — 1}. 


defined as 
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An unrestricted path is an element in the tensor product of crystals B = 0 

(gi ... (gi Let A = (Ai, A 2 ,..., An) be an n-tuple of nonnegative integers. 

The set of unrestricted paths is defined as 

V{B,\) = {beB\ wt{b) = A}. 


Note that the weight of an unrestricted path need not be a partition. 
Example 2.2.3. For B = B^’^ ® ® B^’^ of type A 3 the path 

is a highest weight path of weight A = (2, 2, 2,1). The path 


b = □( 


2 

3 


b 


2 


LI 

2 4 


1 

4 


is an unrestricted path of weight A = (2, 3,1, 2). 

There exists a crystal isomorphism R : B^’^ ® ® B^’^, called the com¬ 

binatorial i?-matrix. Combinatorially it is given as follows. Let b G B^’^ and b' G B^’’^'. 
The product b ■ b' of two tableaux is defined as the Schensted insertion of b' into b. Then 
R{b ®b') = b'®b is the unique pair of tableaux such that b ■ b' = b' ■ b. 

The local energy function H ; ® Z is defined as follows. For b ® b' E 

B'^’^ (g) B'^’’^' , H{b® b') is the number of boxes of the shape of 6 ■ 6 ' outside the shape obtained 
by concatenating (s’”) and {L ). 


Example 2.2.4. For 


b®b' 



I 

4 


b-b' 


1 

2 
4 


11 

2 4 


y -b. 


we have 
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so that 


R{b ®b') =b' ®b = 


Since the concatentation of 


and 


rs 


, the local energy function H{b®b') = 0. 


Now let B = ® ® be a /c-fold tensor product of crystals. Let b = 

bk ® bk-i ® ® 6 i E B. The tail energy function D ; i? —Z is given by 


Hj-lRj-2 ■ ■ ■ Ri+lRi{b), 

l<i<j<k 

where Hi (resp. Ri) is the local energy function (resp. combinatorial i?-matrix) acting on 
the Lth and {i + l)-th tensor factors oib E B from the right. 

Definition 2.2.5. The generalized Kostka polynomial Kx,fiiQ) with /r = ■ , /ii) where 

fXj is a rectangular partition of height r-j and width sj, is the generating function of highest 
weight paths with the energy function 

beP{X,B) 

We should note that the generalized Kostka polynomial defined here corresponds to the 
cocharge Kostka polynomial where cocharge [60, 83] is a new statistic on the set of tableaux 
which is a shift of the charge statistic. 

-unrestricted Kostka polynomials or supernomial coefficients were first introduced 
in [83] as generating functions of unrestricted paths graded by an energy function. 

Definition 2.2.6. The g-supernomial coefficient or the unrestricted Kostka polynomial is 

defined as 

beriB,X) 
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2.3 Unrestricted rigged configurations and fermionic for¬ 
mula 

Rigged configurations are combinatorial objects invented to label the solutions of the Bethe 
equations, which give the eigenvalues of the Hamiltonian of the underlying physical model 
[8]. Motivated by the fact that representation theoretically the eigenvectors and eigenval¬ 
ues can also be labelled by Young tableaux, Kirillov and Reshetikhin [52] gave a bijection 
between tableaux and rigged configurations. This result and generalizations thereof were 
proven in [53]. 

In terms of crystal base theory, the bijection is between highest weight paths and rigged 
configurations. The new result of this paper is an extension of this bijection to a bijection be¬ 
tween unrestricted paths and a new set of rigged configurations. The new set of unrestricted 
rigged configurations is defined in this section, whereas the bijection is given in section 2.4. 
In [77], a crystal structure on the new set of unrestricted rigged configurations is given, which 
provides a different description of the bijection. 

2.3.1 Unrestricted rigged configurations 

Let B = 0 • • • 0 and denote by L = \ {a, i) G H) the multiplicity array of 

B, where is the multiplicity of 5“’* in B. Here H = I x Z>o and / = {1, 2,..., n — 1} 
is the index set of the Dynkin diagram An-i. The sequence of partitions z/ = | a G /} 

is a (L, A) -configuration if 


imf^aa = iLf^K - A, 


(2.3.1) 
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where is the number of parts of length i in partition . Note that we do not require A 
to be a dominant weight here. The (quasi-)vacancy number of a configuration is defined as 

= X]min(i, ^ {aa\ab)mm{i,j)rrif. 

i>i {b,j)en 

Here (-I-) is the normalized invariant form on the weight lattice P such that {ai\aj) is the 
Cartan matrix. Let C(L, A) be the set of all (L, A)-configurations. We call quasi-vacancy 
number to indicate that they can actually be negative in our setting. For the rest of the paper 
we will simply call them vacancy numbers. 

When the dependence of mf'^ and p^^'* on the configuration v is crucial, we also write 
irnf\v) andp-“^(z/), respectively. 

In the usual setting a rigged configuration (z/, J) consists of a configuration v G C(L, A) 
together with a double sequence of partitions J = | (a,f) G Ti} such that the partition 

j{a,i) contained in a x rectangle. In particular this requires that > 0. For 
unrestricted paths we need a bigger set, where the lower bound on the parts in can be 
less than zero. 

To define the lower bounds we need the following notation. Let A' = (ci, C 2 ,..., Cn-iY 
where = A^+i -f Afc +2 -f ■ ■ ■ -f A„. We also set cq = ci. Let Al(A') be the set of tableaux 
of shape A' such that the entries in column k are from the set {1, 2 ,..., Ck-i} and are strictly 
decreasing along each column. 

Example 2.3.1. For n = 4 and A = (0,1,1,1), the set Al(A') consists of the following 
tableaux _ _ _ _ _ _ 


3 

3 

2 


3 

3 

2 


3 

2 

2 


3 

3 

1 


3 

3 

1 


3 

2 

1 

2 

2 



2 

1 



2 

1 



2 

2 



2 

1 



2 

1 


1 



1 



1 



1 



1 



1 




Note that each t G Al(A') is weakly decreasing along each row. This is due to the fact that 
tj,k > Ck — j + I since column k of height Ck is strictly decreasing and Ck — j + I > fyfc+i 
since the entries in column k + 1 are from the set { 1 , 2 ,..., Cfc}. 
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Given t G ^(A'), we define the lower bound as 

Ca Ca+1 

Mt\t) = tj,a) + 5 ]] 

i=i j=i 


where tj^a denotes the entry in row j and column a of t, and x{S) = 1 if the the statement S 
is true and xiS) = 0 otherwise. 



3 

3 

2 


Example 2.3.2. For the tableau t = 

2 

1 

2 


from example 2.3.1 some of the lower bounds 


are given by 


= - 1 . 

Let M,p,m e Z such that m > 0. A {M,p, m)-quasipartition /i is a tuple of integers 
/i = (/xi, /i2 ,..., Pm) such that M < p^n < Pm-i < ''' < /Wi < P- Each pi is called a part 
of p. Note that for M = 0 this would be a partition with at most m parts each not exceeding 

p. 

Definition 2.3.3. An unrestricted rigged configuration (z/, J) associated to a multiplicity 
array L and weight A is a configuration u G C(L, A) together with a sequence J = {| 
(a, i) G H} where is a -quasipartition for some t G .4,(A'). Denote 

the set of all unrestricted rigged configurations corresponding to (L, A) by RC(L, A). 

Remark 2.3.4. 

1. Note that this definition is similar to the definition of level-restricted rigged config¬ 
urations [80, Definition 5.5]. Whereas for level-restricted rigged configurations the 
vacancy number had to be modified according to tableaux in a certain set, here the 


lower bounds are modified. 
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2. For type Ai we have A = (Ai, A2) so that A = {t} contains just the single tableau 


t = 


A2 

A 2 — 1 


1 


In this case Mj(t) = — > ij,i) = This agrees with the findings of [90]. 

The quasipartition jAA ig called singular if it has a part of size It is often useful 
to view an (unrestricted) rigged configuration (z/, J) as a sequence of partitions u where the 
parts of size i in are labeled by the parts of The pair {i, x) where i is a part of 
and a; is a part of is called a string of the a-th rigged partition {u, J) A). The label x is 
called a rigging. 

Example 2.3.5. Let n = 4, A = (2,2,1,1), = 6 and all other = 0. Then 


(z/, J) 



□ -1 


is an unrestricted rigged configuration in RC(L, A), where we have written the parts of 
next to the parts of length i in partition z/^“^ To see that the riggings form quasipartitions, let 
us write the vacancy numbers next to the parts of length i in partition : 


□ -T 


This shows that the labels are indeed all weakly below the vacancy numbers. For 


e ^(A') 
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we get the lower bounds 



□ 


h 


which are less or equal to the riggings in (z/, J). 

Let B = ® ® and L the corresponding multiplicity array. Let (z/, J) G 

RC(L, A). Note that rewritting (2.3.1) we get 

k 

|z/^“^ I = ~ max(rj — a, 0). (2.3.2) 

j>a j=l 


Hence for large i, by definition of vacancy numbers we have 


^(a) ^ |^(a-l)| _ 2|^(a)| ^ |^(a+l)| + ^ niin(*, 

J (2.3.3) 

= — -^a+1 


and 


Ca + 1 


Mt\t) = -'^x{i> tj,a) + x(* > tj,a+l) 

i=i j=i 


(2.3.4) 


— —Ca + Ca+1 — —A, 


CL-\-\ • 


For a given t G Al(A') define 




We write for {t) when there is no cause of confusion. For large i, {t) = A 
From the definition of one may easily verify that 


Aa) 


(«)/ 
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Let t.^a denote the a-th column of t. Then it follows from the definition of (t) that 

- x{i e f.,a) + x{i e f.,a+i). 

Hence (2.3.5) can be rewritten as 

- - Ap5“\ - x{i e + xii e t.,a+i) 

+ x(* + 1 e f.,a) - x(* + 1 e - 2m-“^ + (2.3.6) 

Lemma 2.3.6. Suppose that for some t G .4,(A'), Ap\‘^\t) > 0 for all a & I and i such that 
m'f'^ > 0. Then there exists at' & -^(A') such that Ap|“^ {t') > Ofor all i and a. 

Proof By definition Ap^Q\t) = 0 and Apf'^t) = Aa > 0 for large i. By (2.3.6) 

Apf^(t) > ^{ApJ“\(t) + ApSfi(t) + x{i e f,a) - x{i e f,a+i) 

- x(* + 1 e t.,a) + x(* + 1 e t.,a+i) + } (2.3.7) 

when = 0. Hence Ap[°'\t) < 0 is only possible if = 0, column 

a of t contains i + 1 but no i, and column a + 1 of t contains i but no i + 1. Let k be 
minimal such that Apf\t) < 0. Note that k > 1 since the first column of t contains all 
letters 1, 2,..., ci. Let k' < kho minimal such that Ap'f\f) = 0 for all k' < a < k. Then 
inductively for a = /c — 1, /c — 2,..., /c' it follows from (2.3.7) that = 0 and column 

a of t contains i + 1 but no i. Construct a new t' from t by replacing all letters i + 1 in 
columns k',k' + 1,... ,khy i. This accomplishes that Apj“^ f) > 0 for all j and 1 < a < k, 
Apf\t') > 0, and Ap^^\t') > 0 for all a > A; such that > 0. Repeating the above 
construction, if necessary, eventually yields a new tableau t" such that finally Ap^^\t") > 0 


for all i and a. 


□ 
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2.3.2 Fermionic formula 

The following statistics can be defined on the set of unrestricted rigged configurations. For 
(z/, J) e RC(L, A) let 

cc(z/, J) = cc(z/) + 

{a,i)eT-C 

where | | is the sum of all parts of the quasipartition and 

a,b£l j,k>l 

Definition 2.3.7. The RC polynomial is defined as 

M{L,\)= 

(i/,J)eRC(L,A) 

The RC polynomial is in fact symmetric in the weight A. This is not obvious from its 
definition as both (2.3.1) and the lower bounds are not symmetric with respect to A. 

Let 5.4,(A') be the set of all nonempty subsets of .4,(A') and set 

{S) = max{M^^“^ {t) \ t e S} for ^ G 5^(A'). 

By inclusion-exclusion the set of all allowed riggings for a given u G C(L, A) is 

(_l)l‘S'l+i{ j I j{a,i) -g ^ m-“^)-quasipartition}. 

S£SA{\') 

The g-binomial coefficient , defined as 

m + pi _ {q)m+p 

_ Tfl _ {q)m{q)p 

where (g)„ = (1 — g)(l — g^) ■ • • (1 — g"), is the generating function of partitions with at 
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most m parts each not exceeding p. Hence the polynomial M(L, A) may be rewritten as 


M{L,\) 


(- 1 ) 1 ^ 1 +^ q 

seSAiX') u£C{l,\) 




- n 


rn'p + pP - 

(a) 


m] 


called fermionic formula. This formula is different from the fermionic formulas of [34, 51] 
which exist in the special case when L is the multiplicity array of i? = ® ® 

or i? = ® ® 


2.4 Bijection 

In this section we define the bijection <h : V{B, A) —RC(L, A) from paths to unrestricted 
rigged configurations algorithmically. The algorithm generalizes the bijection of [53] to the 
unrestricted case. The main result is summarized in the following theorem. 

Theorem 2.4.1. Let B = ® ® L the corresponding multiplicity array and 

A = (Ai,..., An) a sequence of nonnegative integers. There exists a bijection $ : 'P(i?, A) — 
RC(L, A) which preserves the statistics, that is, D (b) = cc{^{b)) for all b G V{B, A). 

A different proof of Theorem 2.4.1 is given in [77] by proving directly that the crystal 
structure on rigged configurations and paths coincide. The results in [77] hold for all for 
all simply-laced types, not just type Hence Theorem 2.4.1 holds whenever there is a 

corresponding bijection for the highest weight elements (for example for type Dn^ for sym¬ 
metric powers [81] and antisymmetric powers [77]). Using virtual crystals and the method 
of folding Dynkin diagrams, these results can be extended to other affine root systems. 

Here we use the crystal structure to prove that the statistics is preserved. It follows from 
Theorem 2.4.14 that the algorithmic definition for of this dissertation and the definition 
of [77] agree. 
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An immediate corollary of Theorem 2.4.1 is the relation between the fermionic formula 
for the RC polynomial of section 2.3 and the unrestricted Kostka polynomials of section 2.2. 

Corollary 2.4.2. With the same assumptions as in Theorem 2.4.1, X{B, A) = M(L, A). 


2.4.1 Operations on crystals 

To define we first need to introduce certain maps on paths and rigged configurations. These 
maps correspond to the following operations on crystals: 

1. If B = B^'^ ® B\ let lh(i?) = B'. This operation is called left-hat. 

2. If B = B^’^ ® B' with s >2, let h{B) = B^'^ ® ^ operation is called 

left-split. 

3. If B = B^'^ ® B' with r > 2, let lb(i?) = B^'^ ® 0 B' . This operation is called 

box-split. 


In analogy we define lh(L) (resp. ls(L), lb(L)) to be the multiplicity array of lh(i?) (resp. 
ls{B), lb(i?)), if L is the multiplicity array of B. The corresponding maps on crystal ele¬ 
ments are given by: 

1. Let b = c®b' & B^'^ ® B'. Then lh(&) = b'. 


2. Let b = c®b' E B'"’^ ® B', where c = ciC 2 ■ ■ - Cg and q denotes the Lth column of c. 
Then ls(6) = Ci ® C 2 ■ ■ ■ ® 6'. 


3. Let b = 


bi 


y G B'^’^ ® B', where bi < ■ ■ ■ < br. Then lb(6) = 


bi 


br-l 


®b'. 


In the next subsection we define the corresponding maps on rigged configurations, and 


give the bijection in subsection 2.4.3. 
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2.4.2 Operations on rigged configurations 

Suppose > 0. The main algorithm on rigged configurations as defined in [52, 53] for 
admissible rigged configurations can be extended to our setting. For a tuple of nonnegative 
integers A = (Ai,..., An), let A“ be the set of all nonnegative tuples /r = (/xi,..., /in) such 
that A — /i = e,. for some 1 < r < n where is the canonical r-th unit vector in W. Define 
5 : RC(L, A) —> U^ga- RC(lh(L),/i) by the following algorithm. Let (z/, J) G RC(L, A). 
Set = 1 and repeat the following process for a = 1, 2,..., n — 1 or until stopped. Find 
the smallest index i > such that is singular. If no such i exists, set rk(z/, J) = a 

and stop. Otherwise set = i and continue with a + 1. Set all undefined to oo. 

The new rigged configuration (F, J) = S{u, J) is obtained by removing a box from the 
selected strings and making the new strings singular again. Explicitly 


1 



= mfV) + { 


-1 


0 


if / = f(“) - 1 
if i = f 

otherwise. 


The partition is obtained from by removing a part of size for i = 

adding a part of size p'f\jy) for i = — 1, and leaving it unchanged otherwise. Then 

6{i', J) G RC(lh(L), /i) where p = \ — 

Proposition 2.4.3. <5 is well-defined. 

The proof is given in section 2.5. 

Example 2.4.4. Let L be the multiplicity array of R = ® R^’^ ® R^’^ and A = 

(2, 2, 2,1,1,1). Then 



— 

□ -1 


n 

z/, J) = 

= 


-1 0 -1 n-ieRC(L,A) 


— 

0 


-1 
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Writing the vacancy numbers next to each part instead of the riggings we get 





1 


Hence = 1 and all other = cx), so that 


(5(z/, J) 







Also rk(z/, J) = 3 and cc(z/, J) = 2. 

The inverse algorithm of b denoted by 5“^ is defined as follows. Let lS" = rS‘' + 
1, for all i, /c 7 ^ 1. Let A be a weight and A = A + for some 1 < r < n. 

Define 5“^ : RC(L, A) —RC(L, A) by the following algorithm. Let (I7, J) G RC(L, A). Let 
s(^) = CX). For k = r — 1 down to 1, select the longest singular string in (z7, of length 

(possibly of zero length) such that With the convention =0 we have 

5 ( 0 ) < _g(i) ^3 well. J) = {u, J) is obtained from (z7, J) by adding a box to each of 

the selected strings, and resetting their labels to make them singular with respect to the new 
vacancy number for RC(L, A), and leaving all other strings unchanged. 


—( 2 ) 

Example 2.4.5. Let n = Q, 


(z/, J) = 


L® = 1 and A = (1,1,1, 2, 2,1). 





0 

0 



□ 






_ 


’□ 0 


is a rigged configuration in RC(L, A). For r = 4 


J) = 


Proposition 2.4.6. 5 ^ is well defined. 









0 




0 • 


This proposition will also be proved in section 2.5. 

Let s >2. Suppose B = ® B' and L the corresponding multiplicity array. Note that 
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C(L, A) C C(ls(L), A). Under this inclusion map, the vacancy number pf'’ for v increases 
by 5a,rX{^ < -s)- Hence there is a well-defined injective map Is^-c: RC(L, A) —RC(ls(L), A) 
given by the identity map lsrc(^, J) = (u '^)- 

Suppose r > 2 and B = ® B' with multiplicity array L. Then there is an injection 

Ihrc ■ RC(L, A) — RC(lb(L), A) defined by adding singular strings of length 1 to (z/, 
for 1 < a < r. Note that the vacancy numbers remain unchanged under Ib^c- 

2.4.3 Bijection 

The map ; V{B, A) —RC(L, A) is defined recursively by various commutative diagrams. 
Note that it is possible to go from B = 5 ’’'=’^'= 0 ]^rk-i,sk-i 0 ... 0 to the empty crystal 
via successive application of Ih, Is and lb. 

Definition 2.4.7. Define that map $ ; V{B, A) — RC(L, A) such that the empty path maps 
to the empty rigged configuration and such that the following conditions hold: 

1. Suppose B = B^’^ ® B'. Then the following diagram commutes: 

V{B,X) RC(L,A) 

Ih 5 

U — U RC(lh(L),/i) 

/j-GA” /j-GA” 

2. Suppose B = ® B' with s > 2. Then the following diagram commutes: 

<!> 


V{B,\) 


RC(L,A) 
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3. Suppose B = B'^’^ ® B' with r > 2. Then the following diagram commutes: 

V{B,X) RC{L,X) 


lb 




V{\h{B),X) -^ RC(lb(L),A) 

<i> 

Proposition 2.4.8. The map $ of Definition 2.4 .7 is a well-defined bijection. 
The proof is given in section 2.6. 

Example 2.4.9. Let B = ® and A = (2,2,2,1,1,1). Then 


b 


3 

1® 



1 

2 


1 

2 

3 

4 

5 

6 


V{B,X) 


and $(6) is the rigged configuration (z/, J) of Example 2.4.4. We have D (6) = cc(z/, J) = 2. 


Example 2.4.10. Let n = 4, B = B‘^'‘^®B‘^'^ and A = (2, 2,1,1). Then the multiplicity array 
is l!^'^ = 1, ^ 2 ^^ = 1 and = 0 for all other (a, i). There are 7 possible unrestricted paths 
mV{B, A). For each path 6 G V{B, A) the corresponding rigged configuration (z/, J) = <h(6) 
together with the tail energy and cocharge is summarized below. 


b 

b 

b 

b 

b 

b 

b 


1 

1 


3 

2 

2 

4 




1 

1 


2 

2 

4 

3 




1 

2 


1 

2 

3 

4 




1 

2 


1 

2 

4 

3 




1 

3 


1 

2 

4 

2 




1 

1 


2 

2 

3 

4 




1 

2 


1 

3 

4 

2 


(z/, J) 
(z/, J) 
(z/, J) 
(z/, J) 
(z/, J) 
(z/, J) 
(z/, J) 


□ o 

□ -1 

□ o 

□ o 

□ o 


-1 

-1 

0 

0 

0 

0 

0 

-1 

0 

0 


□ -1 
□ -1 


□ o 

Dib) 

□ o 

Dib) 

□ -1 

Dib) 

□ o 

Dib) 

□ o 

Dib) 

□ -1 

Dib) 

□ -1 

Dib) 


0 = cc(z/, J) 
1 = cc(z/, J) 
1 = cc(z/, J) 

1 = cc(z/, J) 

2 = cc(z/, J) 
0 = cc(z/, J) 
1 = cc(z/, J) 
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The unrestricted Kostka polynomial in this case is M{L, A) = 2 + 4g + = X{B, A). 

2.4.4 Crystal operators on unrestricted rigged configurations 

Let B = ® • • • 0 and L be the multiplicity array of B. Le\.V{B) = V{B,X) 

and RC(L) = 1J^RC(L, A). Note that the bijection $ of Definition 2.4.7 extends to a 
bijection from V{B) to RC(L). Let /„ and Ca for 1 < a < n be the crystal operators acting 
on the paths in V{B). In [77] analogous operators fa and Cq for 1 < a < n acting on rigged 
configurations in RC(L) were defined. 

Definition 2.4.11. [77, Definition 3.3] 

1. Define ea(z/, J) by removing a box from a string of length k in {u, leaving all 
colabels fixed and increasing the new label by one. Here k is the length of the string 
with the smallest negative rigging of smallest length. If no such string exists, ea{i^, J) 
is undefined. 

2. Define fail', J) by adding a box to a string of length k in (z/, 7)^“^ leaving all colabels 
fixed and decreasing the new label by one. Here k is the length of the string with the 
smallest nonpositive rigging of largest length. If no such string exists, add a new string 
of length one and label -1. If the result is not a valid unrestricted rigged configuration 
faii',J)is undefined. 

Example 2.4.12. Let L be the multiplicity array of B = B^'^ ® B^’^ ® and let 

-1 e RC(L). 


Then 

hi^, J) = 

and 63 (z/, J) = 



(z/, J) = 



□ 

□ 

□ 

1 -3 





1 



1 
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Define J) = max{/c > 0 | fail', J) 7 ^ 0 } and Sail', J) = max{A; > 0 | ea(z/, J) ^ 

0}. The following Lemma is proven in [77]. 

Lemma 2.4.13. [77, Lemma 3.6] Let (z/, J) G RC(L). For fixed a E {1, 2,..., n — 1}, let 
P = vacancy number for large i and let s < 0 be the smallest nonpositive label in 

{u, if no such label exists set s = 0. Then (fain, J) = p — s. 

Theorem 2.4.14. Let B = 5’’'=’^'= ® ® and L the multiplicity array of B. Then the 

following diagrams commute: 

ViB) RC(L) ViB) RC(L) 

fa fa Ca (2.4.1) 

ViB) -^ RC(L) ViB) -^ RC(L). 

$ <j) 

The proof of Theorem 2.4.14 is given in section 2.1. Note that Proposition 2.4.8 and 
Theorem 2.4.14 imply that the operators fa, Ca give a crystal structure on RC(L). In [77] it 
is shown directly that fa and define a crystal structure on RC(L). 

2.4.5 Proof of Theorem 2.4.1 

By Proposition 2.4.8 $ is a bijection which proves the first part of Theorem 2.4.1. By 
Theorem 2.4.14 the operators fa and give a crystal structure on RC(L) induced by the 
crystal structure on ViB) under <h. The highest weight elements are given by the usual rigged 
configurations and highest weight paths, respectively, for which Theorem 2.4.1 is known to 
hold by [53]. The energy function D is constant on classical components. By [77, Theorem 
3.9] the statistics cc on rigged configurations is also constant on classical components. Hence 
$ preserves the statistic. 
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2.5 Proof of Propositions 2.4.3 and 2.4.6 

In this section we prove Propositions 2.4.3 and 2.4.6, namely that 5 is a well-defined bijec- 
tion. The following remark will be useful. 

Remark 2.5.1. Let (z/, J) be admissible with respect to t G .4,(A'). Suppose that + 

> 1 and Apf\t) = = 0. Then by (2.3.6) there are five choices for the 

letters i and f + 1 in columns k and k + 

1. f + 1 in column k\ 

2. f + 1 in column k and /c + 1, f in column /c + 1; 

3. i in column /c + 1; 

4. i in column k and /c + 1, f + 1 in column /c; 

5. f + 1 in column k, i in column k + 1. 

In cases 1 and 2 we have {v) = 0. Changing letter f +1 to f in column k to form a new 
tableau t' has the effect — 1, + 1 and all other 

lower bounds remain unchanged. In cases 3 and 4 we have = 0. Changing letter 

f to f + 1 in column k + 1 to form a new tableau t' has the effect — 1, 

{t') = (t) + 1 and all other lower bounds remain unchanged. Finally in case 5 

either = 0 or = 0. Changing f + 1 to f in column k (resp. f to f + 1 in 

column k + 1) has the same effect as in case 1 (resp. case 3). 

This shows that under the replacement 1 1 —> t' we have Apf"^ {t') > 0 and by Lemma 2.3.6 
(z/, J) is admissible with respect to some tableau t". 

Let A be a weight such that A,. > 0 for a given 1 < r < n. Set A = A — e^. Recall that 
Cfc = Afc+i + Xk +2 H-h A„ is the height of the k-th column of t G .4,(A'). Let us define the 
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map Vr : ^(A') —^(A^) with t = Vrit) as follows. If ti^r < Cr-i then 


{ fj+i k ioxl <k <r — 1 and 1 <i < Ck, 

(2.5.1) 

ti^k foxr <k <n and 1 <i < Ck. 

If ti^r = Cr -1 then there exists 1 < j < such that fj— 1 for 2 < i < j and 
tj+i^r < tj^r — 1 if J < Cr. In tMs casc 



for 1 < A; < r — 1 and 1 < i < c^, 


for k = r and 1 < i < j, 


for A; = r and j < i < Cr, 


for r < A; < n and 1 < A < c^. 


(2.5.2) 


Note that by definition the entries of Vr{t) are strictly decreasing along columns. Let 
Cfc = Afc+i + - ■ ■ +A„. Then we have = c^ —1 for 1 < k <r — l and c^. = for r < A; < n. 
Again by definition G {1, 2, • ■ ■ , ci} for all 1 < j < ci and tj^k G {1, 2, • • ■ , Ck-i} for 
all 2 < j <Ck and 1 < A; < n. Therefore, T>r(A) ^ ^(A^). 


Example 2.5.2. Let t = 


and r = 3. Then T>r{t) = 


11 


We will use the following lemma and remark in the proofs. 


Lemma 2.5.3. Let B = ® ® with r; = 1 = si. Let (z/, J) = J) and let 

rk(z/, J) = r. For 1 < k < r let i = ti^k- Then one of the following conditions hold: 

1. mf\v) = 0 or 

2. 7rif\v) = 1, in which case 5 selects the part of length i in 

Proof Note that i = ti^k > Ck- By (2.3.2) we have < Ck, so that either mf\v) = 0 or 
i = Ck and consists of just one part of size i. In this case mf'\v) = 1 and 5 has to select 
this single part. □ 



2.5. Proof of Propositions 2.4.3 and 2.4.6 


38 


Remark 2.5.4. By (2.3.2) we have 


Iz/Ml = 




A,. + '^Sixiri > 


i>l 


Ar Aj--|_i 2 ^ ^ SiXiVi ^ r) ^ ^ 


i>l 


i>l 


Note that for a > 0 


^min(a,i)Lf^ = < a)Sri,r + ^axi-Si > a)Sri,r- 

i>l i>l i>l 

Then if | = Cr-i — k for some k > 0 it follows that 
—2|z/*'’’^| + \ min(a, i)L!("^ = —2A,.+i — c^+i + k — ^^max(sj — 0,0)5,..,,.. 

i>l i>l 

Proof of Proposition 2.4.3. To prove that 5 is well-defined it needs to be shown that (z7, J) = 
5(z/, J) E RC(L, A). Here L is given by — 1, for all other i, a, and 

A = A — e,. where r = rk(z/, J). 

Let us first show that A indeed has nonnegative entries. Assume the eontrary that A,. < 0. 
This ean happen only if A^ = 0 . Suppose t E Al(A') is sueh that < pf\o) for all 

j, k. By (2.3.3), pf\o) = —A,.+i for large i. Let i be the size of the largest part in 
so that rnj\v) = 0 for j > t. By definition of vaeaney numbers, for 

* > J > Also we have M^^\f) > — A^+i for ally. Henee, — A^+i < M^^\f) < p^p{v) < 
pf\v) = — Ar+i implies 

= Mf\f) = p^piy) = pPiy) for all i < j < i. (2.5.3) 

This means that the string of length i in (z/, is singular and Ap^f) = 0 for all J>t 
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We claim that rn'j (z/) = 0 for j > t. By (2.3.6) we get 

S ■.= - x(j e t.^r) + x(j e t.^r+i) + xU +1 e t.,^) - xU +1 e t.^r+i) 

for j > i. Clearly, = 0 unless 1 < S' < 2. If S' = 2 we have j + 1 G t.^r 

and j e f.,r+i which implies + 1, a contradiction to (2.5.3). Hence 

S' = 2 is not possible. Similarly, we can show that S' = 1 is not possible. This proves 
that = 0 for j > i. Hence £(^“9 < £ which contradicts the assumption that 

r = rk(z/, J) since (z/, has a singular string of length i. Therefore \r > 0. 

Next we need to show that (z7, J) is admissible, which means that the parts of J lie 

between the corresponding lower bound for some t G ^(A ) and the vacancy number. Let 
t G ^(A') be such that (z/, J) is admissible with respect to t. By the same arguments as in 
the proof of Proposition 3.12 of [53] the only problematic case is when 

= 0, Apf}-^{t) = 0, £(^“9 ^ £ and f finite (2.5.4) 

where i = 

Assume that A 1 and (2.5.4) holds. By Remark 2.5.1 with i = i — 1, 

there exists a new tableau t' such that Apf]-^ {t') > 0 so that the problematic case is avoided. 

Hence assume that = 0 (2.5.4) holds. Let ^ he maximal 

such that m^f^(z/) > 0. If no such exists, set = 0. 

Suppose that there exists i' < j < i such that Ap^'^\{t) > 0. Let i be the maximal such 
j. Then by Remark 2.5.1 we can find a new tableau t' such that Apf^\t') > 0 and (z/, J) 
is admissible with respect to t'. Repeating the argument we can achieve Apf}^(t'') > 0 for 
some new tableau t”, so that the problematic case does not occur. 

Hence we are left to consider the case Apf\t) = 0 for all (,' < i < Llf = 0 

for all I' < i < I, then by the same arguments as in the proof of Proposition 3.12 of [53] 
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we arrive at a contradition since < I', but the string of length in (z/, is singular 
which implies that < t' < t. Hence there must exist t' <i < t such that (z/) > 0 

and £(^“0 = By (2.3.6) the same five cases as in Remark 2.5.1 occur as possibilities for 
the letters i and f + 1 in columns k and k + loft.ln cases 3, 4 and case 5 if = 2, 

we have = 0. Replace i in column /c + 1 by f + 1 in t to get a new tableau 

t'. In all other cases = 1; replace the letter f + 1 in column /c by f to obtain 

t' . The replacement t ^ t' yields Apl^\t') > 0 in all cases. The change of lower bound 

+ 1 in cases 1, 2 and 5 when ^ 2 will not cause any 

problems since mf = 1 so that after the application of S there is no part of length i 
in the {k — l)-th rigged partition. Then again repeated application of Remark 2.5.1 achieves 
> 0 for some tableau t", so that the problematic case does not occur. 

Let t" be the tableau we constructed so far. Note that in all constructions above, either 
a letter f + 1 in column k is changed to i, or a letter i in column k + 1 is changed to 
i + 1. In the latter case i + 1 < i < |z/^^^| < c^. Hence t" satisfies the constraint that 

e {1, 2,..., Cfc-i} for all f, k. 

Now let t = Vr{t"). We know t G ^(A^). We will show that the parts of J lie between 
the corresponding lower bound with respect to t G ^(A ) and the vacancy number. 

If t'/,, < Cr-i then by Lemma 2.5.3 for all k and i such that 

m-^^(z7) > 0. Hence by Lemma 2.3.6 we have that (z/, J) is admissible with respect to 
t. 

Let = Cr-i. Then there exists j as in the definition of Vr. We claim that 

(i) = 0 for i > c^-i — j and < 1- 

(ii) If = 1, then = Cr-i - j. 

Note that + 1 for c^_i — j < i < c^-i and for 

all other k and i such that mf\v) > 0. Hence if the claim is true using Lemma 2.5.3 we 
have for all k and i such that mf^iv) > 0. Therefore by Lemma 2.3.6 

we have that (z7, J) is admissible with respect to t. 
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It remains to prove the claim. Note that if < Cr-l — j then our claim is trivially 

true. Let \ = Cr-i — k for some 0 < /c < j. If all parts of are strictly less than 
Cr-i — j, again our claim is trivially true. Let the largest part in be — p > c^-i — j 
for some k < p < j. Let a be the largest part in . 

First suppose a > Cr-i—p and a = — g for some 0 < g < c^. Then a = c^-i — (A,. + g) 

which implies that 


— ~(Cr ~ Ar — g) + {Cr +1 — q) — Xr — A^+l. 

This means pa\i^) < Ma\t") since p^^\u) > pt\i') for all 6 > a andp^'’^ = A^ — A^+i for 
larged. lip^a\v) < it contradicts that pi^^(z/) > Ma\t"). lipa\v) = Ma\t"), 

it contradicts the fact that r = rk(z/, J) since we get a singular part of length a in which 
is larger than the largest part in Therefore a > c^-i — p is not possible. 

Hence a < c^-i — p. Using Remark 2.5.4 we get, 

Pa\^) = - 2|z/(^^| + ^min(a,^ 

i>l 

< a + p — k — ^min(a,(2.5.5) 

i>l 

= a + p — 2\r+i — Cr+i — max(si — a, 0)(5ri,r- 

i>l 

Since pi^^(z/) > Ma \t") > — A^+i we get 

Cr — {p — max(sj — a, 0)(5ri,r) < a < Cr- 

i>l 

Hence a = Cr — g for 0<g<p — max(sj — a, 0)5,..^^. Then from (2.5.5) with 
a = Cr — q we get 

pP{^) <p-q- A,.+i - ^ max(si - a, 0)5,.,,^ < A,. - A,.+i, 

i>l 


(2.5.6) 



2.5. Proof of Propositions 2.4.3 and 2.4.6 


42 


where we used that 0 < p — g < which follows from a = Cr — q < c^-i — p. 
If a > Cr-i — j, as in the case a > c^-i — p we have 


> -{Cr - \r - q) + {Cr+1 - q) = Xr - A^+i > P^a\^) ■ 


Hence we get a contradiction unless pa\i') = Ma\t"). By (2.5.6) and the fact that 0 < 
p — g < A,, we know pa ^ ( happens only when p — q = Xr and max(sj — 

a, 0)5ri,r = 0. This means the largest part in is of length Cr-i — p = Cr — q = a. Since 
we have a singular string of length a in this contradicts the fact that r = rk(z/, J). 

If a < Cr-l —j then Ma^ {t") > — (c^ — j) + (^r+l —q) = j—q — Ar+l > Pa \jy) because 
of (2.5.6) and the fact that j > p. Again we get a contradiction unless pa\i^) = Ma\t"). 
But this happens only when pi^^ (z/) = j — q — A^+i which gives p = j because pa ^ (z/) attains 
the right hand side of (2.5.6). This means the largest part in is Cr-i — j. Furthermore, 
for large i we have pf'^ = Xr — A^+i > j — q — A^+i + (c^-i — j — a) = Xr — A^+i which 
shows that besides c^-i — j all parts in have to be less than or equal to a. But the part 
of length a in is singular, so we have to have c^-i — j > a and = c^-i — j else it 
will contradict the fact that r = rk(z/, J). This proves our claim. 

Hence (z7, J) is admissible with respect to t G Al(A ) and therefore <5 is well-defined. □ 

Example 2.5.5. Let L be the multiplicity array of i? = (5^’^)®^ and A = (0,1,0,1,2). Let 


(z/, J) 




-1 



1 0 


□ 

-1 

2 



0 


— 

1 


1 G RC(L,A). 


4 

4 

3 

3 

3 

2 

2 

2 

2 

1 

1 


1 





be the corresponding lower bound tableau. Then 


(5(z/, J) 



1 


□ -L 


Note that in this example i = = 2 and it satisfies (2.5.4) with k = A. Also Ap^l^ 2 (^) + 
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Apf\t) = 0 with Ap['^\t) = 0 for all 0 < i < i. Since = 1 and 2 G f .,4 this 

is an example where we get the new tableau t' by replaeing the 2 G t .,4 by 1 and then the 
eorresponding lower bound tableau for 5{u, J) is V^{t') = 

Proof of Proposition 2.4.6. Similar to Proposition 2.4.3 we need to show that for (z7, J) G 
RC(L, A) we have (5“^(z7, J) = {o^J) G RC(L, A) where A = A + e^. Clearly A has 
nonnegative parts, so it suffices to show that (z/, J) is admissible which means that the parts 
of J lie between the eorresponding lower bound with respeet to some t G Al(A') and the 
vaeaney number. Let t G Al(A ) be a tableau sueh that (z7, J) is admissible with respeet to 
t. By similar argument as in the proof of Propostion 2.4.3 the only problematie ease oeeurs 
when 

= 0, Ap[^^ft) =0, s < and s finite (2.5.7) 

where s = 

Assume that ^ 1 and (2.5.7) holds. By Remark2.5.1 withi = s + 1 

there exists a new tableau t' sueh that Ap^^l^if!) > 0 so that the problematie ease is avoided. 

Henee assume that Api^\t) + = 0 and (2.5.7) holds. Let s' > s be minimal 

sueh that m^^\v) > 0. If no sueh s' exists, set s' = oo. 

Suppose that there exists s' > j > s sueh that Ap^^\(t) > 0. Let i be the minimal such 
j. Then by Remark 2.5.1 we can find a new tableau i! sueh that Apf^\t') > 0 and (17, J) 
is admissible with respeet to t'. Repeating the argument we ean aehieve Ap^^\(t^^) > 0 for 
some new tableau t", so that the problematie ease does not oeeur. 

Henee we are left to eonsider the ease Apf^^ (t) = 0 for all s' > i > s. First let us 
suppose k < r — 1. If = 0 for all s' > i > s, then by the similar arguments as in 

the proof of Proposition 2.4.3 we arrive at a eontradietion sinee > s', but the string 

of length s' in (z7, J)^^^ is singular whieh implies that > s^^'^ > s' > s. Henee there 

must exist s' > i > s sueh that {V) > 0 and = i. By (2.3.6) the same five eases 

as in Remark 2.5.1 oeeur as possibilities for the letters i and i + 1 in eolumns k and k + f 
of t. In cases I, 2 and case 5 if m-^’'’^^(z7) = 2, we have m-^~^^(z7) = 0. Replaee i + 1 in 
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column /c by i in f to get a new tableau t'. In all other cases iv) = 1\ replace the letter 

i in column /c + 1 by i + 1 to obtain t'. The replacement t i—> yields > 0 in all 

cases. The change of lower bound + 1 in cases 3, 4 and 5 when 

7^ 2 will not cause any problems since = 1 so that after the application of 5“^ 

there is no part of length i in the {k + l)-th rigged partition. Then again repeated application 
of Remark 2.5.1 achieves Ap[^_l^{t") > 0 for some tableau t", so that the problematic case 
does not occur. 

Now let us consider the case k = r — 1. Note that s' = oo here. Else > s, a 

contradiction. So, Ap‘f~^'^(i) = 0 for i > s which implies rn(~^^{V) = 0 for i > s, else 
> s Then by (2.3.6) with i > s + 1 and /c = r — 1 we have 


-xii e t.^r-l)+xii e t.^r) + x(* + 1 e - x(* + 1 e t.^r) 
> + mf\v) > 0. 


(2.5.8) 


If s + 1 G by (2.5.8) with i = s + 1 there are seven choices for the letters s + 1 and 
s + 2 in columns r — 1 and r of t. 


1. s + 1 in both columns r — 1 and r; 

2. Both s + 1, s + 2 in column r; 

3. Both s + 1, s + 2 in columns r — 1, r; 

4. s + 1 in columns r — 1, r and s + 2 in column r — 1; 

5. s + 1 in column r; 

6. s + 1 in column r and s + 2 in columns r — 1, r; 

7. s + 1 in column r and s + 2 in column r — 1. 

First note that by (2.5.8) = m^+]^(z7) = 0 for cases 1, 2 and 3. For case 4 we have 

m^gli{V) = 0 again, else = Mj+7^^(t), contradiction to 
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= 0. In cases 5 and 6 either = 0 or = 0 by (2.5.8). When 

= 0 and > 0 in case 5 we have = 0 for alH > s + 1, else 

> p^f~^\T') + 2 = Ms'^~^\t) + 2 > M^'^^^\t)-l + 2 > a contradiction. 

In case 7 by the same string of inequalities either = 0 or = 0. 

When m^gh {v) = 0 we construct a new tableau l! from t by replacing s + 1 in column r 
by the smallest number i > s + 1 that does not appear in column r of t. The effect of this 
change is + 1 and ~ 1- Since = 0 

the first change does not create any problem. When > 0 in cases 6 and 7 we 

change the s + 2 in column r — 1 to s + 1. The effect of this replacement is Mg'j^^\t') = 
Mg\^ri^\t) + 1 and — 1. Since m^g_^i\v) = 0 there is no problem. 

When m^gli{V) > 0 in case 5 we replace the smallest tj^r-i > s + 1 by s + 1. This has the 
effect that + lfors + l<i< Since we have = 0 

for alH > s + 1 we do not have any problem. In all cases, replacing t by t the problematic 
case (2.5.7) is avoided and we have Apf^\t') > 0 for all other i, k such that > 0. 

Let us consider the case s + 1 ^ t,^r- Note that > Mj^7^^(t). We have 

= 0 = for all i > s, else p^s^i\v) > p^f~^\v) = > 

contradiction to Ap^J~^\t) = 0. Using (2.5.8) for i = s + 1,/c = r — 1 we 
have four possible cases for the choice of the letters s + 1 and s + 2 in columns r — 1 and r 
of t. 

1. s + 2 in column r — 1; 

2. s + 2 in columns r — 1 and r; 

3. s + 1 and s + 2 in column r — 1; 

4. no s + 1, s + 2 in both columns r — 1 and r. 

We first argue that case 3 cannot occur. Suppose case 3 holds. Then {t) = {t) — 

1 and — 1. But we also have Apf'~^\t) = 0 for i > s and 

= mf'\v) for i > s. Note that Apf'~^\t) = 0 implies that 
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P^s+ 2 \'^) = ~ 1 = pi^~^\T') — 2. On the other hand = 

m'f\v) implies that (z7) > p^!~^\v) and p^g^i\v) > pi^~^\v) whieh yields a eontra- 
dietion. 

In eases 1 and 2 we replaee the letter s + 2 in eolumn r — 1 to s + 1 to get a new tableau 
t'. The ehange from t to t' yields (t') > 0 without any other ehange. In ease 4 if there 

exists > s + 2 for some j then we replace the smallest such by s + 1 to construct 
t'. Then again we get (t^) > 0 without any other change since = 0 for all 

i > s. On the other hand if < s then Cr-i < s < < c^-i implies = s. 

Note that ti^r -2 > s. Here we will avoid the problematic case (2.5.7) by constructing a new 
tableau t G ^(A'). Let 

for /c = 1 = i 

for 2 < /c < r — 2 and i = 1, 
for /c = r — 1 and i = 1, (2.5.9) 

for 1 < A; < r — 1 and 1 < i < c/c, 
for r < /c < n and I <i <Ck. 

Note that = Cfc + 1 for 1 < A; < r — 1 and for r < k < n. Clearly tj ^ E 

(1,2,..., Ck-i} for all i, k. Column-strictness of t follows since < ci + 1 and ti^k < 
Cfc + 1 < Cfc-i + lfor2<A;<r — 1 and s + 1 > ■ Hence t E ^(A'). Note that we have 

— 1 < p^g^i'^iv), so the problematic case (2.5.7) is avoided. The fact 
that (z/, J) is admissible with respect to t is shown later. 

Let us now define t E ^(A') in all other cases. Let t" E ^(A^) be the tableau we 
constructed from t so far except in the last case. Note that in all constructions above, either 
a letter A + 1 in column k is changed to A, or a letter i in column A; + 1 is changed to A -f 1. In 
the latter case = 0 means A + 1 < < Ck+i < Ck- Hence t” satisfies 

the constraint that E {1,2,..., Ck-i} for all i, k. 


Cl + 1 

Cfc-l + 1 

ti,k = ■* S + 1 

ti^k 
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Let us define a new tableau t from t" in the following way: 

for /c = 1 = 1 

for 2 < k < r — 1 and 1 = 1, 

(2.5.10) 

for 1 < /c < r — 1 and 1 < i < c^, 
for r < k < n and 1 < i < c^. 

Similarly as in (2.5.9) we have t G ^(A'). 

Next we show that (z/, J) is admissible with respect to t, that is, the parts of J lie between 
the corresponding lower bound with respect to t G ^(A') and the vacancy number. Note that 
+ 1 < < Ck < Ck-i. We distinguish the three cases + 1 < Ck, + 1 = Ck = 

Cfc-i and + 1 = ca, < Ck-i. 

If + 1 < Cfc for all 1 < k < r — 1, then for all i, k such that 

mf\v) > 0. If + 1 = Ck-i for some 1 < k < r — 2, then 

since Ck-i > Ck. Also if + 1 = Cr- 2 , then — 1. In both 

cases (z/, J) is admissible since for all 1, k such that > 0. 

Now suppose + 1 = ca, < ca:_i for some 1 < k < r — 1. Then = 

+ 1. Suppose k is minimal satisfying this condition. Note that in this situation, 
= ca: — 1 = ca:- TMs mcans = Ck which implies by definition of that 

II = Ca for a > k. Using this we get 

Ck = < ■< < • ■ ■ < < |z7(^-^)| = Cr-l < Ck. 

This implies = Ca+i for all k < a < r — 2. When we 

have Hence we only need to worry when = 0. Let i 

be the largest part in If f then by definition But we 

have hence Ap[%^^{f) > 0. Suppose i < thenp[%^^{v) > 

P%{^) since mf\v) = 0 for 1 > .s^^\ If + 1 G then + 1 
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and we get (f) > 0. If + 1 ^ then there exists + 1 for some j and 

we replaee the smallest sueh by + 1 to get a new tableau f from t G ^(A') . This has 
the effeet that - 1 = so that Apf^l^^{t') > 0 . 

This proves that (z/, J) is admissible with respeet to t or t' G ^(A'). Henee 5“^ is well- 
defined. □ 

Example 2.5.6. Let L be the multiplieity array of i? = and A = (0,1,1,1,1). Let 



Note that in this example we have k = r — 1 = 2 and s = = 2 whieh satisfies 

(2.5.7). Also s + 1 = 3 G henee this is the situation when k = r — 1 in (2.5.7) with 
Ap‘f~^{t) = 0 for all i > s and sinee s + 1 G this is ease 7 diseussed in the proof. So 
we get the eorresponding lower bound tableau for (z/, J) by replaeing 3 G t,^r by 4 and then 

doing the eonstruetion defined in (2.5.10). The lower bound tableau we get is 

2.6 Proof of Proposition 2.4.8 



In this seetion a proof of Proposition 2.4.8 is given stating that the map <h of Definition 2.4.7 
is a well-defined bijeetion. 

The proof proeeeds by induetion on B using the faet that it is possible to go from B = 
B'^k,sk 0 Qrk-i,sk-i (g)... 0 to the empty erystal via sueeessive applieation of Ih, Is and 
lb. Suppose that B is the empty erystal. Then both sets V{B, A) and RC(L, A) are empty 
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unless A is the empty partition, in which case V{B, \) consists of the empty partition and 
RC(L, A) consists of the empty rigged configuration. In this case $ is the unique bijection 
mapping the empty partition to the empty rigged configuration. 

Consider the commutative diagram (1) of Definition 2.4.7. By induction 


4.: U P(lh(B),^)^ y RC(lh(L),/r) 


is a bijection. By Propositions 2.4.3 and 2.4.6 5 is a bijection, and by definition it is clear 
that Ih is a bijection as well. Hence $ = 5“^ o $ o Ih is a well-defined bijection. 

Suppose that B = B^'^ 0 B' with r > 2. By induction $ is a bijection for lb(i?) = 
B^’^ 0 (gi B'. Hence to prove that (3) uniquely determines $ for B it suffices to show 

that restricts to a bijection between the image of lb : V{B, \) —^ 'P(lb(i?), A) and the 

bi 

image of Ib^c : RC(L, A) —RC(lb(L), A). Let b = hr ® : ®b' E P(lb(R), A) with 

br-l 

br-i < br- Let (z/, J) = $(6) which is in RC(lb(L), A). We will show that (z/, 7)^“^ has a 


singular string of length one for 1 < a < r — 1. 

bi 

By induction we know for (z7, J) = $(6) where b = 

I br-2 I 

with br -2 < br-l, has a singular string of length one for 1 < a < r — 2. Let 

6 ' = 

removes the singular string of length one from (z7, for 1 < a < r — 2 yielding (z/', /). 

Let be the length of the selected strings by 5“^ associated with br-i. Note that 
§(“) = 0 for 1 < a < r — 2. Now let be the selected strings by 5 ^ associated with br- 
Since br-i < br we have by construction that In particular = 0 

and therefore, = 0. This implies that = 0 for 1 < a < r — 1. Hence (z/, has 



b' and (z/', j') = $(6 ). This ’’unsplitting” on the rigged configuration side 
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a singular string of length one for 1 < a < r — 1. 

Conversely, let (z/, J) e lbrc(RC(L, A)), that is, z/, has singular string of length 

hi 

one for 1 < a < r — 1. Let b = <f>“^(z/, J) = hr ® : ®b'& V{\h{B), A). We want 

hr-l 

to show that hr-i < hr- Let (z7, J) = 5{y, J) and be the length of the selected string in 
(z/, by 5. Then = 1 for 1 < a < r — 1 and the change of vacancy numbers from 
(z/, J) to (z7, J) is given by 

pf\v) = pf\v) - < i < (2.6.1) 


This implies that (z7, J)h'~^'> has no singular string of length less than &) since = x 

Let {V\ j') = IhrcO^, J)- Denote by the length of the singular string selected by 5 in 
(z7', Then by induction = 1 for 1 < a < r — 2 and by (2.6.1) we get 
for a > r — 1. Therefore ^ > £(“+i) for all 1 < a < n. Hence br-i < br- This proves that 
$ in (3) is uniquely determined. 

Let us now consider the case B = B"^’^ ® B' where s > 2. Any map $ satisfying (2) 
is injective by definition and unique by induction. To prove the existence and surjectivity 
it suffices to prove that bijection $ maps the image of Is : V{B, A) —^ V{\s{B), A) to the 
image of ls,.c : RC(L, A) —> RC(ls(L), A). Let 6 = ci 0 c 0 6' G ls('P(R, A)) where 

di 

c = C 2 C 3 ■ ■ ■ Cs and q denotes the (i — l)-th column of c G Let ci = • G B^’^ and 

ttr 

C2 = : , so that we have a* < bi for 1 < i < r. Let (z/, J) = $(6). We want to show that 

br 

(z/, J) G \Src(RC{L, A)). To do that by definition of Isj-c it is enough to show that (z/, 
has no singular string of length less than s. 

Let us introduce some further notation. Let h = c®b' and (z/q, Jo) = ‘^’(cs ■ ■ ■ ® h'). 
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Define {Vi, Ji) = o o 6~^{Vo, Jq) for 1 < i < r and let be the length of 

the singular strings associated to bi. Similarly define (z/*, J*) = o 5“^)*“^ o (5“^(z/o, Jo) 
for 1 < i < r and let be the length of the singular strings associated to a* where 
(^ 0 ; Jo) = ^(b)- The change of vacancy number from (z/q, Jq) to (z/j, Jj) is given by 

i i 

= pf’K) + E <k<s<‘>)-J2 xPS' < k < 4r‘>), (2,6,2) 

m=l m=l 

and the change of vacancy number from (z/q, Jq) to (z/j, Ji) is given by 

r r 

vt\^i) = vt\^o) + <k<s^^)-Y <k< 5 ^^+^^) 

m=l m=l 

i i 

- ba,rX{k < S - 1) + <k< ^ 

m=l m=l 

(2.6.3) 

Using this we will show that for all a > i and 1 < i < r by induction on 

i. Note that by (2.6.2) in (z/q, Jo)*-"^ the strings of length 5^-“^ + 1 remain singular for all 
i, a. Since Oi < bi we have for all a, this starts the induction. Let 

for all a and for 1 < i < A;. Then by induction hypothesis and (2.6.3) in (z/^, Jfc)*-"^ the 
strings of length + 1 remain singular for all a and k + 1 < i < r, which implies that 
-Sfc+i > + 1. Hence which proves our claim by induction. In particular 

S^r'^ > 4^1 By induction (z/^, Jr) has no singular string of length strictly less than s — 1, so 
s4 >5 — 1 which implies Sr^^ > s. But note that by construction of the algorithm Sr"*^ = 0 
for 1 < a < r — 1 and the change of vacancy numbers from (z/^-i, Jr-i) to (z/^, Jr) = 4, J) 
is given by, 


Pk\^) = pt\^r-i) + < k < s4) - x{s4 < k < 4“+')). 

This implies that (z/, J)^'') has no singular string less than which means (z/, J)b) has no 
singular string less than s and we are done. 
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Conversely let (z/, J) G lsrc(RC(L, A)) and h = J) = ci®c®h', same notation as 

before. We will show that a* < for 1 < i < r. Set (z/j, Jj) = (zio lb)^“*(z/, J) for 1 < i < r 
and set (z/q, Jq) = 5 o (5 o lb)''“^(z/, J). Let us denote the length of the string selected by 5 
in (z/j, by Similarly set (z7, J) = lsrc(z^o, >^ 0 ) and (z/j, Jj) = (5 o lb)’’“*(z7, J) for 
1 < i < r and (Vq, Jq) = S o (S o lb)’’“^(z7, J). Denote the length of the string selected by S 
in (z7j, by We claim that 4°^^ > for all 1 < i < r and alH < a < n. We will 
show this by reverse induction on i. 

First note that the change in vacancy number from (z/, J) to (z/j, Jj) is given by 


r 

= Pk\^) - <k< 



m=2+l 


(2.6.4) 


The change in vacancy number from (z/, J) to (z/j, Jj) is given by 


pPiT^i) = pfV) - E x(«!r" < k < & + E x(4' < k < 


m=l 


m=l 


+ (5a,r-X(/i^ < S - 1) - Xi^t <k< + Y ^ 

(2.6.5) 


m=2+l 


m=i+l 




(2.6.4) implies that < 44i and the string of length 4“^ — 1 remains singular in (z/j, 4)*^“^ 
for i + 1 < J < r. Recall that (z/, has no singular string of length less than s. So, 
> s. By construction of the algorithm = 1 for 1 < a < r — 1. By induction (z7, 
has no singular string of length less than s — 1 and hence by (2.6.5) S — 1 < 4^^ < 
since the string of length — 1 > s — 1 is singular. Now by using (2.6.4) the algorithm 
of 5 acting on (z7, J) gives that for a > r. This starts the induction. Suppose 

4“^ > 4^^ for all k < i < r and all i < a < n. Induction hypothesis along with (2.6.5) 
implies that in {Vk-i, we have < 44 for i > k + 1 and the string of length 

£(«) _ remains singular for 1 < j < k — 1. Therefore 44 1 = lforl<a</c — 2 and 
in (z7fc_i, the smallest singular string we know is of length ^4^/^ — 1. Hence 
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— 1 < Then by using (2.6.5) the algorithm of S acting on {Vk, Jk) 

gives that 't'kli < for a > /c — 1. This proves our claim. 

But > 'tf'* for all 1 < i < r and alH < a < n implies ai <bi. So we are done. 

2.7 Proof of Theorem 2.4.14 


In this section we prove that the crystal operators on paths and rigged configurations com¬ 
mute with the bijection $. 

The following Lemma is a result of [53, Lemma 3.11] about the convexity of the vacancy 
numbers. 


Lemma 2.7.1. (Convexity) Let {u, J) e RC(L). 

1. For all i,k > 1 we have —+ 2pf\v) — — 2mf\v) + 

(i+l) / \ 

ml ’[u). 

2. Letm^j^\iy) = Ofora < k < b. Then p''^\p) > min(pa^(z/),p[*^(z/)). 

3. Let = Ofora < k < b. If Pa\n) = Pa+ii^) < Pb\^) 

Palii^) = pt\v)forall a<k<b. 

4. Let m!'^\v) = 0 for a < k < b. lfpf^{n) = and < pa\o) then 

Pbliia) = p^jl\iy) for all a < k < b. 

Proof The proof of (1) is given in [54, Appendix] (see also (2.3.5)), (2) follows from re¬ 
peated use of (1), and the proof of (3) and (4) follow from (1) and (2). □ 

Lemma 2.7.2. Let B = ® B' and let L and L' be the multiplicity arrays of B and B'. 

For 1 <i < n the following diagrams commute if fi is always defined: 


RC(L) 

h 

RC(L) 


^ RC(L') 

fi 

T- RC(L') 


RC(L) RC(L') 

RC(L) -^ RC(L') 

s 


(2.7.1) 
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Proof. We prove (2.7.1) for /j here; the proof for Cj is similar. Let us introduce some no¬ 
tation. Let (z/, J) G RC(L) and let be the length of the singular string selected by 5 in 
(z/, for 1 < a < n. Let (z7, J) = J) and (z>, J) = ffu, J). Let be the length 
of the singular string selected by <5 in (z>, for 1 < a < n and i (respectively i) be the 
length of the string selected by /* in (z/, (respectively in (z7, A string of length k 

and label Xk in (z/, is denoted by (/c, Xk). 

Using the definition of /j it is easy to see that the diagram (2.7.1) commutes trivially 
except when £(i-i) - 1 < £ < We list the nontrivial cases as follows: 

(a) < oo, = 00,1 + 1> 

(b) ^ + 1 < 

(c) f< cx) and = f. 

Note that since f fixes all the colabels, the singular strings (except the new string of length 
^ + V) remain singular under the action of /j. Let {^,xf) be the string selected by /j in 
(z/, J)(*\ The new string of length f + 1 can be singular in (z>, J)^*^ only = xi + l. 

Also note that by the definition of /* if m^*^(z/) > 0 and {k, Xk) is a string in (z/, then 


xi < Xk < 

xe<Xk<Pk\^)^ 


(2.7.2) 


Let us now consider all the nontrivial cases. 

Case (a): If the new string of length f + 1 in (z>, is nonsingular, then (2.7.1) commutes 
trivially. Let us consider the case when the new string of length f 4-1 in (z>, is singular. 
We have = Xi + 1 and since = cx) we have p^'^iv) = pf\i^) — 1 

for J > In particular p^*_^j^(z7) = p^f!'lfiy) — 1 = xe- The labels in (z7, are the 

same as in (z/, J)*^*). Hence i = i, but the result is not a valid rigged configuration since 
pfhiP) — 2 < — 1. So, is undefined, which contradicts the assumptions of 


Lemma 2.7.2. 
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Case (b): If the new string of length f + 1 in (z/, J)W is singular, we show that the following 
conditions hold: 

(i) 

(ii) = 0 for f < j < 

The above conditions imply that diagram (2.7.1) with /j commutes for the following reason. 
Condition (i) implies that /j acts on the new string of length — 1 in (z7, Condition (ii) 
implies that if £h+i) < qq then = £h+i)_ Hence for a i and f + 1. 

This gives fiO 5{u,J) = 5 o /^(z/, J). 

If the new string of length £ +1 in (z/, J) is nonsingular then the diagram (2.7.1) with /j 
commutes if fi acts on the same string of length i in (z7, as it did on (z/, In this case 
if — l,p^(|)_j^(z^)) is the new string created by <5 we need to show that xe < ■ 

Let us now consider the proof of conditions (i) and (ii) in the case when the new string 
of length f + 1 in (z>, J)W is singular. Note that = xe + I < Xj for j > i and 

> 0 by (2.7.2). In particular if m^*_^j^(z/) > 0 and {i + 1, x^+i) is a string in (z/, 
then Pgl-^iiy) < X£+i < p^hiiy). This implies p^hiiy) = Xf+i, hence {i + l^x^+i) is a 
singular string which is a contradiction if & f + 1 < . If £ + 1 = , it is easy to 

see that (2.7.1) commutes. Hence we may assume that f + 1 < , so that m^*_^j^(z/) = 0. 

Let /c > £ be smallest so that m^^{y) > 0. Then by Lemma 2.7.1 (2) we have 


pgi(z/) > min(pJ*V),Pfc V))- 

If p^^iv) > Pk\^) then by (2.7.3) we getph_^j^(z/) > ph^(z/). But 

Pehi^^) <Xk< Pk\^) iii < k < 
pf+iiy) <Xk= iik = &\ 


(2.7.3) 


(2.7.4) 


Hence k = fh) which implies p^hiu) = (z/) < pf\i') and = 0 for f < j < 
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But now using Lemma 2.7.1 (1) we get the following contradiction: 

0 > V) + V) > 0. 

Hence <p^^\i') and by (2.7.3) we >p^*^(z/). Recall that we have 

P£+i(^) = x^ + l < p^^\v), if < t < or (f, X() is nonsingular, 

P£+i(^) = a;£ + 1 = P£*^(z 2 ) + 1, if f — 1 and (f, a;^) is singular. 

This gives us two possible situations: 

1- = P^^iy) if < I < or (f, X() is nonsingular, 

2. = P^i\i^) + 1 if f — 1 and (f, xg) is singular. 

In situation (1) using Lemma 2.7.1 (3) we get = p^fiiy) for i + 1 < j < k. 

Using (2.7.4) this implies k = and by convexity we get condition (ii). Also this gives 
= P^t\i{'<^) = xi + 1 and hence p^(|)_^(T) = xi, which proves condition (i). 

In situation (2) we have 

P^^hiy) = — 1 since f + 1 < 

= pf{v) since p^*|^(z/) = p^*^(z/) + 1 

= p^[^iy) since ^ 

Also note that p^^'^iy) = Pk\^) — f ff k < and p^l^iy) = Pk\^) + 1 if A; = Now 
using (2.7.4) and (2.7.2) we get p^*|;^(z7) < p^l'^iy). Since m^^\v) = > 0 using 

Lemma 2.7.1 (3) we getp^^l^iy) = p^[^iy) = P^f^iy) for f+ 2 < j < k. This contradicts that 
Pf+i(T) < P^^iy), hence situation (2) cannot occur. 

Now let us consider the case when the new string of length £+1 in (z/, J) is nonsingular. 
If f + 1 = the commutation of (2.7.1) is again fairly easy to see. Hence assume that 
f+1 < Then we have (17) =p%_^{v)-l. ffm^^^_^{v) > 0 and (£(*)-1, x^w.i) 
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is a string in (z/, then since < ^ + 1 < — 1 < Hence 

by (2.7.2) we have a;^ < which implies X(, < p^(|)_^(T) and we are done. 

If = 0 let f < j < — 1 be smallest such that rnf'iy) > 0. By Lemma 

2.7.1 (2) we get 

> min(p5*V),pSl)('^))- (2-7.5) 

Note that if f < j < then the string {j,Xj) in (z/, J)^*) is nonsingular and therefore 
^ (z/) > Xj > xe by (2.7.2). Also if , Xg{i )) is the singular string (z/) = a;^(i) > X£ by 
(2.7.2). So min(p^*^(z/),p^(])(z/)) > a;^ + 1. Hence by (2.7.5) p^(])_^(z/) > a;^ + 1. Suppose 
P%-M) = xe + 1. Since p^\iy) > xe + l we gethy (2J .5) xe + l = p%_^iiy) >p%iiy) > 
X£ + 1 which implies p%_-^^{jy) = P%{jy)- Since p%_-^^{jy) = a;^ + 1 < pi*V) for all 
j < a < by Lemma 2.7.1 (4) we get p^-\h') = X£ + 1 which is a contradiction. Hence 
p^(|)_i(z/) > a;^ + 1 and we get X£ < p^(|)_^(z^) as desired. 

Let us consider the case j = f. If the string (f, X() is nonsingular by similar argument 
as in the previous case we have that p^(|)_j^(z^) > a;^ + 1. Suppose p^^e)_^{i') = X£ + 1. By 
(2.7.5) if p%_^{v) > p%{v) > X£ + lwe get as before that pj(i_^(z/) = p%{v). Using 
Lemma 2.7.1 (4) we can show as before t\\dXpfl^{v) = xi + 1 which is a contradiction since 
the string of length f +1 is not singular in (z>, By (2.7.5) if p^*]) > pf{v) >Xi, + l 

we getp^(|)_j^(z/) = P£*^(z/) = a;^ + 1. This implies that p^(])_^(z/) < pa\i') for all a > i. If 
we use this in Lemma 2.7.1 (1) for k = — 1 we get p^(|)_^(z^) = p^(l) {v) and then using 

Lemma 2.7.1 (4) we getp^*_^^(z/) = a;^ + 1 which is a contradiction as before. 

Hence the only case left to be considered is when j = i = — 1 and the string 

{i,Xi) is singular in (z/, J)W. Here min(p^*^(z/),p^(|)(z/)) = pf\jy) and therefore by (2.7.5) 
p2)-i(^) - Suppose pj(l)_^(z/) = Xe. Since p2)(z^) > a;^ + 1 we have pJ2)_^(z/) < 
P%{’^)- Also, P%_^{jy) > min(pf (z/),pJ2)(z/)) = pJ^V) = xe = P%_^{j^)- Using this in 
Lemma 2.7.1 (1) for k = — 1 we get the following contradiction: 


0 > -P%.2^^) + 2p^(-)_i(z^) -p^(Uz^) > + m^«l^^(z/) > 0. 


4*) 


44 


4-1) 


4*+i) 


(2.7.6) 
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Hence > xi. Suppose pg)_^(z/) = + 1. Here < p%{v). If 

P£(i)_i(^) = P^(i)(^) before we can show that = a;^ + 1, which is a contradic¬ 
tion. Suppose p2)_i(^) < P%{^) then > imn{pf {v),p%{v)) = pf{v) = 

- 1- If P%- 2 ^^) > P%-i(^) we again get the contradiction (2.7.6). If 
P%- 2 ^^) = P%-ii.^) using Lemma 2.7.1 (1) for k = - 1 we getpJ2)(z/) = p%_^{iy) 

which is a contradiction to our assumption. Hence (z^) > xe + 1 giving xe < (z^)- 

Case (c): Note that since fi acts on the string (f, xe) in (z/, J)h) we have 


Pihi^) > xe + 1 = p^f{u)+ 1. (2.7.7) 

If fi and 6 select the same string of length i in (z/, J)h^ then m^*^(z/) = 1. But if fi and 6 
select different strings of length i in (z/, then m^*^(z/) > 1. We will consider each of 
these two cases separately. 

If rrii\v) > 1 let (f, xf) be the string selected by fi and (f, (z/)) be the string selected 

by 5 in (z/, J)h). Note that xi < p^f\v). To prove that the diagram (2.7.1) with fi commutes 
it is enough to show that fi acts on the same string (f, Xi) in (z7, as it did in (z/, J)h). 
Hence it suffices to show that the new label in (z7, satisfies p^*2i(T) > x^. Note that 



p2i(z/) =p2i(z/) 


iff 

iff = f6-L. 


If m^*2i(z^) > 0 let (f — 1, Xf-i) be a string in (z/, Then 

< Xi-i < P£*2i(z/) if f > 

Xe < xe-i < P£*2i(z/) if f = 


which implies p^*2^(z/) > xe. 

If m£*2]^(z/) = 0 let j < f — 1 be largest such that mj*^(z/) > 0 and (j, xj) be a string in 
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(z/, J)W. Then by Lemma 2.7.1 (2) we have > min(pj*^(z/),p^*^(z/)). 

If p^j\iy) < u) then using (2.7.2) we have 

pt-ii^) > P$*V) > 

P^lli^) > Pf{^) > Xj > Xu 

Hence > xi unless 

P^i^iiy) = p^j\v) = Xj = Xi < p^i\jy) with j < f — 1. (2.7.8) 

Butifthishappensby Lemma 2.7.1 we getp^(|_i)(z/) =P^(Li)_i(^) < Note that 

here (z/) = 0 and (z/) > 0. Using all these we get the following contradiction: 


if£h-i) 
if j < 


0 > + 2pJ(Li)(z^) ■ 

This shows that (2.7.8) can not happen. 

If p^j\u) > p^(\u) then p^*2i(z/) 
Pf*2i(T) > Xi unless 


> mm{p^j\iy),p^^\iy)) = p^^\iy) > Xi. 


Again 


= Pi\^) = Xi with & f — 1. (2.7.9) 


But this implies by Lemma 2.7.1 that p^j\i') = pf\i^) = Xi which is a contradiction to our 
assumption. Hence (2.7.9) does not occur. This completes the proof when > 1. 

If (z/) = 1 we claim that 

(i) pthii^) =Xi + l= pf (z/) + 1, 

(ii) p2i(z7) = Xi, 

(iii) If £h+i) < oo then f + 1 < 

It is easy to see that diagram (2.7.1) with fi commutes if our claim is true. Condition (i) 
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implies that the new string [t + 1, — 1) in (z>, is singular and f + 1. Condition 

(iii) implies that £ 6 + 1 ) = On the other hand condition (ii) implies f f — 1, the new 

string created by 5 in (z7, 

Let us prove our claims now. Using Lemma 2.7.1 (1) we have 

(rfV) - p2i(^))+- 2 + 

which can be rewritten as 


(rfV) +1 - vf-xiy)) + (rfV) +1 - pf+ii.^)) > > 0- 


(2.7.10) 


Suppose f If 0 then the string (f — 1, x^-i) is nonsingular and 

hence by (2.7.2) = xe < xe-i < P£*2i(z^). If = 0 let j < f — 1 be largest 

such that rn'^iy) > 0. Note thatpj*^(z/) > X£ = p^*^(z/), so by Lemma 2.7.1 (2) we have 
> min(pj*^(z/),p^*^(z/)) =P£\jy). Hencep^*2^(z/) > p^^\i') unless 

= P^f'iy) = a;£with j < < L (2.7.11) 

But if this happens by Lemma 2.7.1 we getp2_i)(z^) = P%-i)_^{i^) = p5(Li)+i(«^) which 
gives us the following contradiction since (z/) > 0: 


0 > -p5(Li)_i(z^) +2 pJ(Li)(z^) (z/) + (z/) > 1. 

Hence (2.7.11) cannot happen and we have Now using this and (2.7.7) 

in (2.7.10) we get 


0 > {pfii^) + 1 -P£!!i(z/)) + + 1 -p^+i(z^)) > mf ^^(z/) +m^*'^"^(z/) > 0, 


40 


40 


(0 


4*-0/ 


4*+i) I 


which implies (z/) = p£*2i(z/)-l,p^*|i(z/) = p^*^(z/) + l, ^^(z/) = 0 andm^*'^^^(z/) = 0. 
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This proves (i) and (iii). Also pf\jy) = — 1 implies = Pgl^{iy) — 1 = 

pf\iy) = X£. This proves (ii). 

Suppose = i = &\ This means > 1 and as before if > 0 

we have p^l\i') = X£ < X£_i < p^^l^iiy). If = 0 again as in the previous case we 

have > min(pj*^(z/),p^*^(z/)) = p^i\i'). Using this and (2.7.7) in (2.7.10) we get 

pt\^) = P£-i(^)> ptlii^) = pt\^) + 1’ 1 = 0- Note that since 

£(*- 1 ) ^ p^*2^(z7) = = pf’{i') = Xi. So we proved (i), (ii) and (iii). □ 

Lemma 2.7.3. Let B = ® B', r > 2 and let L be the multiplicity array of B. For 

1 <i < n the following diagrams commute: 


RC(L) 

fi 

RC{L) 


^ RC(lb(L)) 

fi 

^ RC(lb(L)) 


RC(L) RC(lb(L)) 

RC{L) -^ RC(lb(L)) 

Ibrc 


(2.7.12) 


Proof Note that if i > r — 1 then the proof of (2.7.12) is trivial. Suppose 1 < i < r — 1. 
The proof for e* is very similar to the proof for fi, so here we only prove (2.7.12) for /*. Let 
(z/, J) G RC(L). Let Xi) be the string selected by f in (z/, J)W. Let (z7, J) = lb,.c(z/, J). 
By definition of Ib^c we get (z7, by adding a singular string of length one to (z/, for 
1 < k < r — 1. Hence to show that the diagram (2.7.12) commutes it suffices to show that 
the label for the new singular string of length one in (z7, J)b) satisfies Pi*^(z^) > Xi. Note that 
Pi \'^) = Pi \^) for all 1 < i < r — 1 . 

> Othena;^*^ > by (2.7.2). So,pf^(z7) = Pi\u) > Xi^ > xi. = 0 

let j be smallest such that 0 and {j, Xj) be a string in (z/, By Lemma 2.7.1 (2) 

we getp[*^(z/) > min(pQ^(z/),pj*^(z/)). Recall thatP q^(z/) = Oanda;^ < 0 by the definition of 
fi. So, ifpj*^(z/) > 0 thenpj*^(z7) = p^i\h') > 0 > a;^. Rp^^{v) < 0 thenp[*^(z/) > pf\u). 
Butp^j\u) > Xj > Xi. Hence Pi\v) = Pi\i^) > P^j\i^) > Xi and we are done. □ 

Lemma 2.7.4. Let B = B"^’^ ® B', r > 1, s > 2 and let L be the multiplicity array of B. For 
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1 <i < n the following diagrams commute: 

RC(L) RC(ls(L)) RC(L) RC(ls(L)) 

fi fi (2.7.13) 

RC(L) -^ RC(ls(L)) RC(L) -^ RC(ls(L)) 

ISrc 

Proof. Let (z/, J) G RC(L). By definition Is^c only changes the vacancy numbers in (z/, 
Hence the proof of this lemma is trivial. □ 

Now we will prove Theorem 2.4.14. 

Proof of Theorem 2.4.14. To prove this theorem we will use a diagram of the form 


F 



We view this diagram as a cube with front face given by the large square. By [53, Lemma 
5.3] if the squares given by all the faces of the cube except the front commute and the map g 
is injective then the front face also commutes. 

We will prove Theorem 2.4.14 by using induction on B as we did in the proof of the 
bijection of Proposition 2.4.8. First let B = B^’^ 0 B'. We prove Theorem 2.4.14 for f by 
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using Lemma 2.7.2 and the following diagram when /j and /j are defined: 


V(B} 



V(B) 


RC(L) 



RC(L) 


Note the top and the bottom faces commute by Definition 2.4.7 (1). The right face commutes 
by Lemma 2.7.2. The left face commutes by definition of /* on the paths and we know Ih 
is injective. By induction hypothesis the back face commutes. Hence the front face must 
commute. 

Let us now prove Theorem 2.4.14 when not all /* (resp. /*) in the above diagram are 
defined. Let (z/, J) G RC(L), (z7, J) = 5(z/, J), b = J) and b' = J). We need 

to show the following cases: 

1. fi{b) is defined and fi{b') is undefined if and only if /j(z/, J) is defined and fi{V, J) is 
undefined. In addition <l>(/j(6)) = /j(z/, J). 

2. fi{b) is undefined and /*(&') is defined if and only if /i(z/, J) is undefined and /j(z7, J) 
is defined. 

3. fi{b) and fi{b') are both undefined if and only if /j(z/, J) and /j(z7, J) are both unde¬ 
fined. 

For Case (1) suppose that /j(z/, J) = (z>, J) is defined, but /j(z7, J) is undefined. Then 
we are in the situation described in Case (a) of Lemma 2.7.2. That is < oo, = oo, 
£ + 1 > and the new string of length f -f 1 is singular in (z>, In this situation 

note that = 0, else > xn by (2.7.2), which is a contradiction to 

pfliiv) = as discussed in Case (a) of Lemma 2.7.2. Suppose j > f be smallest such that 
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> 0. Then 



By Lemma 2.7.1 (2), > min{pf\v),p^j\v)). By (2.7.14) this implies p^hiv) > 

pf^V). But = p^^li{v) > Pi\v) > xe, hence we get = Pf\v). Again by 

Lemma 2.7.1 (3) since (T) = Ofori < k < j wegetpgl^{V) = p^f{V) which contradicts 
(2.7.14). Hence m^^\v) = 0 for j > i. Also by Lemma 2.7.1 (1) p^^l-^^{v) = Pi\v) with 
m^j\v) = 0 for j > i implies that = 0 for j > i. Since z/^+i) and have the 

same shape we get (z>) = 0 for j > i. Hence f f for 1 < a < i — 1, f f +1 
and £6+1) = qq. Therefore we proved that if $“^(T, J) = b' G B' then $“^(z^, J) = i ®b' 
and J) = i + l®b'. But fi{V, J) = 0 implies /j($“^(z7, J)) = 0 since by induction 

we have that o/j = /jO<|>“^ for B'. Hence /j($“^(z/, J)) = J) = $“^(/j(z/, J)), 

so that indeed /*(&) is defined, fiib') and $(/*(&)) = /j(z/, J). 

Now suppose that fiib) is defined and ffb') is undefined. This implies that b = i®b'. By 
induction fi{V, J) is undefined so that by Lemma 2.4.13 we havep = s where p = p^f{v) for 
large j and s is the smallest label occurring in (V, J) 6). Since b is obtained from b' by adding 
i it follows that the vacancy numbers change as p := p^f{iy) = p + 1 for large j under 
and the new smallest label occurring in (z/, J)6) is s = s. Hence pj(z/, J) = p — s = 1, so that 
/j(z/, J) is defined. It remains to prove that $(/j(6)) = /j(z/, J). Note that fiib) = i + l®b'. 
Let i be the length of the largest part in (77, J)6). Suppose that 776 - 1 ) ^j. -pp+i) ^ p^j.^ 
strictly bigger than i. In this case p^*^ (77) < p = s contradicting the fact that s < p^;\u) 
is the smallest label occurring in (77, J)6). Hence both 776 - 1 ) -pP+i) Qj^^y parts of 
length less or equal to i. Also by Lemma 2.3.6 we have p^f'^iv) = s = s which shows that 
both S~^ adding f + 1 and /* pick the string of length i in (77, J)6). Hence $(/j(6)) = /*(//, J). 

Let us now consider Case (2). Suppose that /j(z/, J) is undefined and /i(77, J) is defined. 
Again by Lemma 2.4.13 we have that p = s where p = p^-\i') for large j and s is the 
smallest label in (z/, J)6). If rk(z/, J) < f + 1, then s is still the smallest label in (77, J) and 
by the change in vacancy numbers p < p. Hence by Lemma 2.4.13 ^i(z7, J) = p — s < 0 
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contradicting that fi{v, J) is defined. Hence we must have rk(z/, J) > i + 1. In fact we want 
to show that rk(z/, J) = i + 1. Suppose rk(z/, J) > i + 1. Then by the change in vacancy 
numbers by 5 we have p = p = s, so that J) = s — s. So to achieve ^j(z7, J) > 0 
we need s < s. This can only happen if = s and If > 0, 

then the string of length — 1 is singular. Since f f this contradicts the fact that 5 

picks the string of length in [u, If = 0, by convexity Lemma 2.7.1, we 

get a similar contradiction. Hence we have that h = i + l®h. Note that the above arguments 
also shows that ^i(z7, T) = 1 since s > s and p = p — 1 if rk(z/, J) = i + 1. Hence fi{h) is 
undefined since (pi(6') = J) = 1. 

Consider Case (2) where fi{h) is undefined and fi{b') is defined. This implies that b = 
i + 1 0 By induction ipi{V, J) = ^Pi{b') = 1 so that by Lemma 2.4.13 we have p = s + 1. 
Hence J) = p — s=p — 1 — s = s — shy the change of vacancy numbers. Therefore 
J) = 0 if s = s. It remains to show that > s where i := is the length 

of the string in (z7, selected by 5“^. Hence the only problem occurs if p^^i(T) = s and 
gC*-!) < £ If > 0, this means that there is a singular string of length f + 1 > in 

(z7, contradicting the maximality of If = 0 one can again use convexity to 

arrive at similar contradiction. 

By exclusion Case (3) follows from all the previous cases where at least one /* or /* is 
defined. 

Now let B = ® B' where r > 2. Consider the following diagram: 


V{B) -2-- RC(L) 
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Again the top and the bottom faces commute because of Definition 2.4.7 (3). The right face 
commutes by Lemma 2.7.3. The left face commutes by definition of /j on the paths and we 
know lb is injective. By induction hypothesis the back face commutes too. Hence the front 
face commutes. 

Finally let B = ® B' where s >2. Consider the following diagram: 



As in the previous cases by Definition 2.4.7 (2), Lemma 2.7.4 and induction hypothesis all 
the faces commute except the front. Since the map Is is injective the front face of the above 
diagram commutes. This completes the proof of Theorem 2.4.14. □ 
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Chapter 3 

Fermionic formulas for the characters of 
= 1 and N = 2 superconformal 
algebras 

3.1 Introduction 

Bailey’s lemma is a powerful method to prove g-series identities of the Rogers-Ramanujan- 
type [7]. One of the key features of Bailey’s lemma is its iterative structure which was first 
observed by Andrews [4] (see also [69]). This iterative structure called the Bailey chain 
makes it possible to start with one seed identity and derive an infinite family of identities 
from it. The Bailey chain has been generalized to the Bailey lattice [1] which yields a whole 
tree of identities from a single seed. 

The relevance of the Andrews-Bailey construction to physics was first revealed in the pa¬ 
pers by Foda and Quano [26, 27] in which they derived identities for the Virasoro characters 
using Bailey’s lemma. By the application of Bailey’s lemma to polynomial versions of the 
character identity of one conformal field theory, one obtains character identities of another 
conformal field theory. This relation between the two conformal field theories is called the 
Bailey flow. In [10] it was demonstrated that there is a Bailey flow from the minimal models 
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M{p — 1, p) to iV = 1 and N = 2 superconformal models. More precisely, it was shown that 
there is a Bailey flow from M{p — 1, p) to M{p, p + 1), and from M{p — 1, p) to the N = 1 
superconformal model S'M(p, p + 2) and the unitary N = 2 superconformal model with cen¬ 
tral charge c = 3(1 — |). In the conclusions of [10] it was conjecture that this construction 
can also be carried out for the nonunitary minimal models M(p, p') where p and p' are rel¬ 
atively prime. In this chapter of the dissertation we consider the nonunitary case. We show 
that starting with character identities for the nonunitary minimal model M(p, p') of [11, 92], 
characters of the iV = 1 superconformal models SM{p\ 2p + p'), SM{p', 3p' — 2p) and of 
the N = 2 superconformal model with central element c = 3(1 — ^) can be obtained via 
the Bailey flow. We also give a new Ramond-sector character formula for a representation 
of the N = 2 superconformal model with central element c = 3(1 — ^) and calculate the 
corresponding fermionic formula. 

The chapter is organized as follows. In section 3.2 we provide the necessary background 
about Bailey pairs. In section 3.3 we derive new Bailey pairs using the Bose-Fermi iden¬ 
tity for the minimal model M(p, p'). In section 3.4 we state the fermionic formulas of the 
M(p,p') models following [10, 11, 12]. In section 3.5 necessary background for iV = 1 
superconformal algebras is stated and the characters of the N = 1 supersymmetric models 
SM{2p -f p', p') and SM (3p' — 2p, p') are derived using the Bailey flow. Explicit fermionic 
expressions for these characters are given. In section 3.6 the background regarding N = 2 
superconformal models is stated and a new character for the Ramond-sector is derived. Then 
it is demonstrated how to obtain the characters of the N = 2 superconformal model with cen¬ 
tral element c = 3(1 — ^) via the Bailey flow along with the explicit fermionic expressions 
for these characters. In section 3.7 we conclude with some remarks. 

3.2 Bailey’s lemma 

Following [10], we are going to use an extended definition of Bailey pair called the bilateral 
Bailey pair. A pair {an, fin) of sequences (anjnez and {fin}n& is said to be a bilateral 
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Bailey pair with respect to a if 


Pn 





iQ)n-jiQ'Q)n+j 


(3.2.1) 


Theorem 3.2.1 (Bilateral Bailey’s lemma [4, 7,10]). If («„, Pn) is a bilateral Bailey pair 
then 


{pl)n{p2)n{aq/piP2YPn 

^ (3.2.2) 

_ (ag/pi)oo(ag/p2)oo {,Pi)n{,P2)n{,aqlPiP2Tcin 

(ag)oo(ag/pip2)oo (ag/pi)n(ag/p2)n 

This lemma has been used with various Bailey pairs and different specializations of the 
parameters pi and p 2 to prove many g-series identities (see for example [1, 10, 27, 88]). In 
this chapter the bilateral Bailey’s lemma is used to derive character identities for iV = 1, 2 
superconformal algebras from nonunitary minimal models M{p,p'). 

It was observed by looking at the famous list of 130 identities of Slater [88] that the 
specialization (1.2.16) leads to characters of minimal model M{p,p') and the second spe¬ 
cialization (1.2.17) leads to the characters of iV = 1 superconformal model. Hence by 
putting suitable Bailey pairs and then using some appropriate specialization of the param¬ 
eters one can derive Bose-Fermi type character identities for CFTs. Therefore, the main 
question is: how do we find suitable Bailey pairs? The sources for the list of Bailey pairs 
used by Rogers, Bailey and Slater were some well known hypergeometric series identities. 
In physics Foda and Quano [27] observed the remarkable fact that the finitized Bose-Fermi 
identities of the configuration sum of the ABF model are of the form (1.2.14). Hence one can 
read off Bailey pairs from this. This fact has been used in [5, 10, 12, 27, 93] to derive Bose- 
Fermi identities for some subset of the minimal models, superconformal models and higher 
level coset models. Berkovich, McCoy and Schilling explored this in [10] for the Minimal 
model M(p — l,p). They calculated the Bailey pairs using the Bose-Fermi identity for the 
unitary minimal model M(p — l,p) and used the specialization (1.2.17) and the additional 
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specialization: 

Pi = finite, p 2 = finite. (3.2.3) 

to obtain the characters of iV = 1,2 superconformal models, hence demonstrated a Bailey 
flow between these CFTs. In this chapter we will extend their method to the nonunitary 
minimal models M(p, p') where p,p' > 0 are any two coprime integers. 

A useful way to obtain new Bailey pairs from old ones is the construction of dual Bailey 
pairs. If {an: Pn) is a bilateral Bailey pair with respect to a, the dual Bailey pair (A„, Bn) 
is defined as 


An{a:q) = a^-q^-^ania ^), 
Bn{a,q) = 

Then (A„, Bn) satisfies (3.2.1) with respect to a. 


(3.2.4) 


3.3 Bailey pairs from the minimal models M{p, p') 

In this section we derive new Bailey pairs using the Bose-Fermi identity for the minimal 
model M(p,p'). 

As shown by Foda and Quano [27], the Bose-Fermi character identities [9, 11, 28, 92] 
for the minimal models M(p, p') are of the form 




( 33 . 1 ) 
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where the bosonic side is given by 




j = -oo 


_ qijp-r){jp'-s) 


ML + s-b) -jp' 


\{L- s- b)+jp' 


-■ q 


(3.3.2) 


The function fermionic formula {L, b] q) will be discussed in the next section. The 
normalization constant Mr{b),s is explicitly calculated in [11]. Since the explicit expression 
is not used any where in our calculations we will exclude the details. 

We will now construct new Bailey pairs using (3.3.1). For simplicity we are going to 
write r for r{b). Let us set L = 2n + 6 — s + 2a; to rewrite the q-binomial coefficients in 
(3.3.2), 


2n + b — s + 2x 
n + X — p'j 

2n + b — s + 2x 
n + x — s+p'j 


(7‘ 


,6—s+2x+l\ 

/2n 






( n\ ( —5+23?+!' 


n-\-{p'j—b—x) 


Following [10, 27] we rewrite (3.3.1) as 


7 


-A7(6).s Tp(P’P') 




Q' 


j(jpp'+rp'-sp) _ 


^qb-s+2x+l^ 


2n 


j = -oo 


_ qUp-r)Up'-s) 


{q)n-ip'j-x) 

i^)n-(p'j-b-x) ( 7 ^ ^~^'^^^^)n+{p'j-b-x) 


where L = 2n + b — s + 2x. This is in the form of (3.2.1), hence we can read off the bilateral 



3.3. Bailey pairs from the minimal models M(p, p') 


72 


Bailey pair relative to a = 


OCn 


qjijPV'+rp'-sp) if 7^ = jp^ — X 
< ^q{jp-r)ijp'-s) iffi = jp' — b — X 


Pn 


0 




Otherwise 

Fj:^f'\2n + b — s + 2x,b-, q). 


(3.3.3) 


where x = kz 2 J 2 x±ti_ 

Using the definition (3.2.4) we calculate the Bailey pair dual to (3.3.3) relative to a = 
qb-s+ 2 x denote it by (q;„, /3„) where 


— \ 


Pn = 


qfp'{p'-p)-jp'{r-b)-js{p'-p)-x{b+x-s) {f = jp' _ ^ 
_qijp'-s)ijip'-p)+r-b)-x{b+x-s) if n = jp' — b 

Otherwise 

FlPf'\2n + b — s + 2x,b] q~^). 


(3.3.4) 


0 


q- -- „ „2 
-a 


(aq) 


2n 


Inserting (3.3.3) and (3.3.4) into the bilateral Bailey lemma yields 


•^r(b),s 


^{pi)n{p 2 )n{aq/pip 2 T^^. — F^p/\2n + b - s + 2x,b-, q) 

n=0 V®7)2n 

_ {^q/Pi) ooiflQ/P2P00 \ ^ I {,Pi)jp'—x{,P2)jp'—X (cLq/p p ) 

(ag)oo(ag/pip2)oo Pi)jp'-x{aqlp2)jp'-x ^ ^ 


w 


]=-oo 


^ qJijPP'+rp'-sp) _ {Pl)jp'-b-x{P2)jp'-b-x 

(yCiq/ Pl)jp'_f)—a;(ug/ P 2 ) jp'—b—a 


(3.3.5) 
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and 


^ q^r(b), 


y^XP^)n{p 2 )n{aqlpip 2 T^ ——(2n + h- s + 2x,h]q 

n=0 \(^<i)2n 


[aq/pi] 

OO {aqlp2)c 


E 


(Pl )jp'—a; ^pX) jp'—X 


(ag/pips)^^' 


X q 


(*^Q^)oo(ct'Q^/Plp2)c30 .__ \ p2)jp'—a 

3 — ^ V 

J^p'(p' —p)—jp'(r—b)—js(p' —p)—x(b+x—s) _(Pl)jp'—fe—x (P2)jp'—fe—a 


(3.3.6) 


i^aq/p\} jp'—b—xi^Ojq / P2') jp'—b—x 
\ 

X (^aq/pip2y^' 


As in [10], we are going to consider different specializations of the parameters pi and p 2 in 
(3.3.5) and (3.3.6) to get character identities for A^ = 1, 2 superconformal algebras. 


3.4 Fermionic formulas for M(j9, p) 

So far we have only considered the bosonic side of (3.3.1) explicitly. For the fermionic side 
we will consider two cases p < p' < 2p and p' > 2p separately with p and p' relatively prime 
and r, s being pure Takahashi length. 


3.4.1 Fermionic formula for M{p, p') with p < p' < 2p 


We need to introduce a lot of notations to give the explicit fermionic formula and we fol¬ 
low [12, Section 4] here. The fermionic formula depends on the continued fraction decom¬ 
position 


p' 

p' — p 


1 + + 




1^2 


+ 2 
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Define ti = X]j=o for 1 < i < no + 1 and the fractional level incidence matrix Xg and 
corresponding Cartan matrix B as 


r 




B 


^j,k+l + ^j,k-l 

fori <j< tno+l,j ^ ti 

^j,k+l T ^j,k ^j,k—l 

for j = fi, 1 < i < no - 

^j,k+l T ^I/nQ,0^j,k 

for j = tno+l 




where is the identity matrix of dimension n. Recursively define 


Vm+l — Vm—l “f iym “f <^m,0 2(5m,no)l/m) V—l — 0) VO — 1) 

Hm+l ~ Um—l iy-m + <^m,0 “f ‘^^m,no)ymi V—l ~ 1) Vo ~ 

Then the Takahashi length and truncated Takahashi length are given by 


^j+l I/m—1 T (j fm)l/m 
^j+l ~ Um—l 3“ (j ^m)ym 


for tra< j < tm+i + ^m.no with 0 < m < nQ. 


Let US define the -dimensional vectors {j = 1,2, •• • ,fno+i + 1) which we 
will need to specify the parity of the summation variables in the fermionic formula. For 
1 < i < tno+i and 0 < m < no such that tm < j < fm+i + 5m,no the components of are 
defined recursively as 


= 


< i - i 


pU) I r)UI 
Vj +1 ^ 


U) 


for j < i < tno+i, 
fortm <i < j, 

for tm'-i < i < tm' if < rn' < m. 


(3.4.1) 


When Pno 


0, so that tuQ+i 


= t 


not 


we need to set the initial condition 


^riQ H” 1 


0. Also 
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define 


Q„= ^ u.Q'-’K 

J = 1 


and for U < j < U+i, 


(^U,v)jr' — 


Uj for i odd, 


Vi for i even. 


(3.4.2) 


For b = i/s+i, r{h) = ip+i with < (3 < and s = l^+i with < a < 

t^+i + the fermionic formula is given by 


Fy/HL,b;q)^,p- Y, « 

m=(5u+v (mod 2) 


f ylu vm 


^riQ + l 


i=i 


rij + rrij 


rrii 


(3.4.3) 


where kb^s is a normalization constant and n, m G Z*"o+i such that 


n + m = - (Xem + u + v + Lei 


(3.4.4) 


with Oj the standard t-th basis element of Z*"o+i, u = v = e^. — 

^tk- The notation m = Qu+v (mod 2) stands for rrij even when ((5u+v)j is even 
and nij is odd when ((5u+v)i is odd. 

The g-binomial is also defined for negative entries 


Note that 


n + m 
m 


q 


(^n+l) 

{Q)m 


/ / 


" 


” 

n + m 


n + m 

m 


m 


(3.4.5) 


In fact using (3.4.5) we get the following dual form of the fermionic formula that will be 
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useful later on 




7 ^b,s 


E ^ 


^Lmi + ^Au.vm—5m*(u+v) 


m=(5u4 


bnQ + l 

n 

i=i 


Tij + rrij 
rrij 


(3.4.6) 


3.4.2 Fermionic formula for M{p, p') with p' > 2p: 

We use the fermionic formula b; q) derived in [11, section 10] with notations de¬ 

fined in [11, section 2, section 3] . In this case the fermionic formula depends on the contin¬ 
ued fraction decomposition of 


p 


+ 1 + 


1^1 


^2 


^no + 2 


where > 0 and z/j > 1. Let tj for 1 < i < no -f 1 be the same as in the previous case 
along with to = —1. Recursively define 


Vm+l Vm—l 3“ (^m 3“ ^m,0 3“ 2(5^yjp)|/^, P—l 0, Po 1, 0 ^ ?Tl ^ Hq 

^m+1 ^m—1 3“ (z^m+l 3“ 2(i^_l_4 jjp)^^, Z—i 0, Zq 1, 0 ^ ?7l ^ Hq 1. 

Then the Takahashi length and truncated Takahashi length are given by 

, , ? 3- 1 for m = 0 and 0 < ?' < ti 

.(m) _ ) ^ - J - 1 

E'+l “ ) 


Vm-l + (j - tm)ym for 1 < m < no and 1 -f < 7 < fl+m + 
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_ 

S’+i “ 


Zm-2 + {j - tm)Zm-l for I + tm < j < fm+1 + ^m.no With 1 < 171 < Uq 


0 


for m = 0. 


Let us define the corresponding Cartan matrix B in this situation. The nonzero elements of 
the matrix B are given by the uq x z/q matrix 


as 


/ 


= 


111 
1 2 2 
12 3 


■ 1 
■ 2 
■ 3 




(3.4.7) 


1 2 3 ■ ■ ■ uo J 


Bi,j = 2 for 1 < L7 < ^^0 

= j for 1 < j < z/Q 


Bj,j — + (1 ~ ^ for t'o + 1 < 7 < ^no+i - 1 




i=2 


(3.4.8) 


■^inQ + l,tnQ + l ^ 


no 




iJ+i 


- 9 + 5^ forj> 




i=2 


Bj+ij = -- forj>z/o 


Define the tnp+i-dimensional vector and 1 + f„Q+i-dimensional vector by 


(efc)j = 


Sj,k for 1 < ^ < tno+l 
for k = 0,l + tno+i 


(3.4.9) 
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Sj,k for I <k < tno+i + 1 

(Ofe), = I (3.4.10) 

I 0 for /c = 0. 

The f„Q+i-dimensional vectors u, u+, u_, ^ and Ea,b are defined by 


u = u+ + u_ 

I'D 

ll_|_ ^ ^ WjGj 

i=l 

^riQ + l 

U_ = ^ UiSi 

i=iyo-j-l 

V = y^jei 

i=l 

b 

Ea,b ^ ^ Oj 

i=a 


(3.4.11) 


We will write A = where the f„Q+i-dimensional vectors A^^^ and are 

defined as 

r 

— for/c in an even, nonzero zone, 

0 otherwise. 


4‘* = 


( 3 . 4 . 12 ) 


where u is a fno+i + 1-dimensional vector. 


— lu(s)fc — ■ u{s)Sk uo+i for k in an odd zone, 

4" - ’ (3.4.13) 

— le^i?u(s)+ for k in an even zone, 

where f„p+i-dimensional vector u(s) is given by: for 1 < /c < f„o+i 


1 + < 3s < and /i, < n - 1, 

(u(s))fc = i (3.4.14) 

I js') ^ 
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For n, m G Z*"o+i define 


m ("^1) '^2) ■ ■ ■ ) '^UQ + ll '^VO+2) ' ' ' ) + 

n ij^li ^2i ' ' ' 1 '^vq+Ii '^uq+2i ' ' ' 1 


such that 


L B \ 1 

n + m = (4„o+i - B)m + + ^e^o+i + + -e^o+i(u*+.l/) + -u_ (3.4.15) 


For b = r{b) = 5^,0 + 4C+i with 1 + < t^+i + 5^,no and s = with 

I + tfs < < tp+i + bjs^no the fermoinic formula can be written as: 


p{p^p') 

r{b)^s 


(L, b] q) = 



7 




^n-Q + l 

n 


m=Q„ (mod 2) 


i=i 


fij + fhj 


ruj 


9 


(3.4.16) 


where the normalization constant Cf, s = C'(jVj) is defined in [11, (8.33)] as 


C'(jo) = 0 for 1 < jo < 

COm) = ~ ^ -^ odd) + c(t^)} + c(f^_i) (3.4.17) 

for + 1 < j^ < tf,+i + 2(5^,no and I < p < no 

where 6{S) = 1 if S' is true and 6{S) = 0 if S' is false. 

Also in our case u = ej^ — e*. To explain the sum rfi = Qu (mod 2) let us 

introduce the following notation. For 1 < /c < fno+i, + 1 < 7 < ^w+i + ^Po,no^ 
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for some 0 < /xq < rig, 


then define 




\j-k 


,U) 


,(i) 


<^1 + 


for k > j, 

for t^^<k< j, 

for tf,<k< tf,+i, 1 < /i < /io- 




^ng + l / 

^ efc I 

fc=i \ j=i 


‘0 + 1 


With the notations above m = (mod 2) means m_ e 2 Z*" 0+1 + u), and 

m+ G This restriction makes sure that the entries of all g-binomials in (3.4.16) are 
integers as long as u G Z^+*’"o+i. 

Again using (3.4.5) we get the following useful fermionic formula: 






-riQ + l 

n 

i=i 


Uj + rhj 


rrii 


(3.4.18) 


-■ q 


We will use this in the later sections. 


Remark 3.4.1. We like to mention that the fermionic formula described above for p < 
p' < 2p is not valid for r = 6 = 1 and the fermionic formula for p' > 2p is not valid for 
r = 0, 6 = 1. The valid fermionic formulas in these special cases are given in [92]. Let us 
state the formula in the case r = b = 1 and p < p' <2p which will be used later. 
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3.4.3 Special fermionic formula for r = 6 = 1 and p < p' < 2p: 

Here we state the fermionic formula when r = b = 1 and p < p' < 2p as given in Welsh’s 
paper [92]. Let us introduce the notations following [92]. 

In this case the normalization constant in (3.3.1) is A/i,i = 0. 

The formula depends on the continued fraction decomposition given by 


Q Cj for 0 < i < no + 1 and 

{Cji)i<j<t where for 0 < 

0<i<t 

Cjj-i = -1, Cjj = 1, Cjj+i = 1, if j = 4 for /c = 1,2, • • • , no; 

Cjj-i = —1, Cj^j = 2, Cjj+i = —1, 0 < j < t, otherwise; (3.4.19) 

Cji = 0 for \i — j\ > 1. 

The {t — ti — 1) X {t — ti — 1) matrix C is defined as C = (Cjj)tj+i<jj<i. Note that when 

p < p' < 2p we have ti = 0, hence Cisat — Ixt — 1 matrix. In this section all the vectors 

are column vectors, but we write them as row vectors. 

Let m = (mi, • • ■ , rrit-i) he a t — 1-dimensional vector m = (L, mi, • ■ ■ , mt_i) and 
n = (ni, • • ■ , nf) be two t-dimensional vectors satisfying 

n = —-C*m + -u (3.4.20) 

where u = (ni,--- ,Ut) = 2u' and u' = -Y17=i^u with ej = for 


Cl H- 

1 

C2 H- 

Cno 

where > 2 and q > 1 for 0 < f < no. Define U = —1 + 
let t = -2 + YTiLo c*- 

Let us define the t x t matrices C = iCji)o<ij^t and C* = 
i,j < t. 
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1 < j <t. Note that for 1 < j < t — 1, 

(C*rh)j = (Cm - Lei)j (3.4.21) 

where Oi = (1, 0 ■ ■ ■ , 0) is the t — 1-dimensional vector. 

Using u' let us define t — 1-dimensional vectors u( and uj as 




{ 0 iftk<j<tk+i,k = 0 (mod 2); 

u'j if tk< j < 4 + 1 , ^ 0( mod 2); 


and 



{ u'j if tk < j < 4 + 1 , k = 0 (mod 2); 

0 if4 < J < 4 + 1 ,/^ ^ 0( mod 2). 


Here u' = u( -f uj. 

Note that C* is invertible. We define Qi G {0,1} for 0 < i t by 


(<5o, Qi, • ■ ■, Qt-i) = (C*) ^u. 


(3.4.22) 


Using this we define the t — 1 -dimensional parity vector Q = {Qi, Q 2 , • ■ ■ , Qt-i)- 
The fermionic formula is given by 

+ Fff{L;q) ( 3 . 4 . 23 ) 

Q 

where m = (^(u) means L = Qq (mod 2) and m* = Qi (mod 2) for 1 < i < t — 1. This 
ensures that rrij + rij is an integer. Let us define the term 7 (u'). We iteratively generate 
sequences (/?*, /3t-i, ■■■ , /^o), (at, at_i, • • ■ , cio) and ( 7 t, 7 t_i, ■ ■ ■ , 70 ) as follows. Let at = 
l3t = 'yt = 0. Now, for j e {t, t — 1, • ■ ■ , 1}, obtain aj-i, fij-i, and 7^-1 in the following 


F!:f{L;g)= Y, 


gim*Cm-4u(+uJ)m+i7(u') 


m=Q(u) 
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three steps. First let 

Then set 

Finally set 

aj, - 7j-i) if j = ffc + 1 with I < k < uq, 

(oj—i, 7 j—i) \ 

|^(a"_i,/ 3 j_i, 7 ^-i) otherwise. 

Now define 7(u') = 70. 

To define p and p' let us first define yt and 2:^ for — 1 < /c < no + 1. 

y-i = 0, yo = 1, yk = yk-2 + Ck-Wk-i, for 1 < /c < no + 1, 

z_i = l, Zo = 0 , Zk = Zk -2 + Ck-iZk-i, for 1 </c < no + 1. 

Define {6)^0°”^ and according to ^0 = = 0, = p', 6c„o-i = P and 

kynQi ^2k—l kZriQ, 

^ 2 k kyriQ T I/no —1) ^ 2 k kZnQ + ^no —1) 

for 1 < k < Cng. Now for 1 < a < p' define p{a) = i where ii. < a < ^f+i. Similarly, for 

1 < 6 < p define fj{h) = I where <b < {^+1. Then the values of p and p' that appeared in 

(3.4.23) are given by p' = .C»?(fe)+i ~^r]{b) and p = ^r]{b)+i ~^v{b) ■ Note that we have a = b = 1. 
It is easy to show that 



m=Q(u) 


^im*Cm-iLmi + i(u'+uJ|)m-ium-i7{u') 


t-1 

n 

i=i 


rrij + rij 


nii 




(3.4.24) 


q 
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where u = {ui, ■ ■ ■ , Ut-i) is the t — 1-dimensional vector. 


3.5 = 1 Superconformal character from M{p, p') 


The N = 1 superconformal algebra is the infinite dimensional Lie super algebra [65, 72, 44] 
with basis Ln,Gr,C and (anti)-commutation relation given by 


[Lm, Ln] = (m - n)L 


rn+n 


c 

+ 


m 


m)5. 


'm+rijO 






( 2 'l")Gm+r 

C 1 


where m, n are integers C is the central charge and its eigen value is parametrized by c = 
I — ^ . If r, s are integers the algebra is called Neveu-Schwarz (NS) algebra and if r, s 

are half integers then the algrebra is called Ramond (R) algebra. Let us denote these algebras 

by SM{p,p'). 

The character formula of these algebras are calculated in [20, 31] and are given by. 


= Xplll-siQ) 


/ e \ ^ 

( —Q ’’“'’Joo / j(jpp'+rp'-sp) {3P-r){jp'-s) 

^ ' -} —-|-V~. 


(3.5.1) 


where l<r<p — l,l<s<p' — l,p and {p' — p)/2 are relatively prime and 


{ \ if f is even (NS-sector), 

1 if f is odd (Ramond-sector). 


(3.5.2) 


In this section we are going to consider the specialization of the form of (1.2.17) in (3.3.5) 
and (3.3.6). We will see that these give Bailey flows from the minimal model M(p, p') to the 
superconformal models SM{p', 2p + p') and SM{p', 3p' — 2p). 
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3.5.1 The model SM{p', 2p + p') 

Specializing pi —cx) and p 2 = —with a; = 0 in (3.3.5) and comparing with (3.5.1) 
we find for 6 — s even (NS-sector) 


xS;S'’'’w = 5:- 


^{n^+nb—ns) / _ | 


^Jlh±(2z^}Ilq-^fr,.F(p/\2n + b-s,b;q) (3.5.3) 

\q)2n+b—s 


and for b — s odd (Ramond-sector) 


„h(n^+nb—ns) f „\ 

.P',2p+p')^^^ ^ ^ ^ _ (-g)n+(fc-s-l)/2 p(py) 


^s,2r+b 


)2n+b—s 


q-^r,.p{p,p')^2n + b-s,b; q). (3.5.4) 


Hence there is a Bailey flow from M(p, p') to the superconformal model SM{p', 2p+p'). 
Let us calculate the fermionic formula using section 3.4. 


Fermionic formula for SM{2p + p', p') with p < p' < 2p: To obtain an explicit fermionic 
formula set mo = L = 2n + 6 — s and insert (3.4.3) into (3.5.3). Then using 


ix 

-g2 j mp 


mo 

2 2210 


(3.5.5) 


we find 


mo 

C30 ~ 




E E E 

mo=0 k=0 m=Qu+v 
mo even 


1 —^ 77 • -U 777 • 

k j=i ruj 

A q L A q 


Setting p = (/c, mo, m) G Z*’*o+i+2 write 


(3.5.6) 


1 2 ^ 7 x 2 ^ t 

g"^o + 2^^ “ +^mBm= -p Bp 


(3.5.7) 
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where 


2 -1 

0 

-1 1 

1 

1 

o 

B 


Using this the NS-sector character (3.5.6) can be rewritten as 


ip*Bp-5Au,vP 


pgZ*"o+i+^ 


1 i(2^BP + U + v)j 


tnQ + l+2 I 

TT ' 


(3.5.8) 


(3.5.9) 


where = 2 It ^^^^+2 - B, 


^u,v — (0, 0, ^U,v); 

U* = (0,0,U*), 

V* = (0,0, V*), 

Qu+v = (o,o,g'„+,). 


(3.5.10) 


Similarly setting mo = 2n + 6 — s in (3.5.4) and using 


mQ + 1 


(3.5.11) 
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we get the fermionic formula in the Ramond-sector, 


~(p ,2p+p ) / \ — ^ 

Xs,2r+b yj) — 


g3P*Bp-|^U,vP 


pGZ*"0+l+^ 

Pi = (Qu,v)ii^^2 


1 i(2^BP + u + v)i 


n 


(3.5.12) 


where 5, A, v are as in (3.5.10) and u* = (1,0, u*), Qu+v = (0,1, Q 


it \ 

u+v/- 


Fermionic formula for SM{2p + p\p') with p' > 2p: In this section we will just state the 
formulas without showing the calculations. The calculation is very similar to the previous 


Using (3.4.16) in NS-sector we get, 




1 22 

-L 2 


(3.5.13) 


tnQ + 1+2 I 


(JtP + .Bu+ + e^o+i(u*+.U) + u_ 
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where 


p = (A;, mo, m) G 



Note T is a (tno+i + 2 x fno+i + 2) matrix, number of 2 in second row is z/q and number of 
-2 in second column is uq. 
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In Ramond-sector we get, 




p=Qu 


(?) 


P2 


P2 + 1 
2 

Pi 


q 


inQ + l+2 

- n 

i=3 


|(JtP + f u+ + le^g+i{\i^_^.V) + |u_^ 
Pj 


(3.5.14) 


where T, A, u, B are as in (3.5.14) and 


0 < A; < ^ 
mo > 0, mo is odd 

m = Qu 

3.5.2 The model SM{p', 3p' - 2p) 


p = Qu := ^ 


Similarly using the same specialization with the dual Bailey pair in (3.3.6) and comparing 
the bosonic side with (3.5.1) with we find for 6 — s even in the NS-sector 


n>0 


.^{n+b-s). 


1 . 


n-\-{b—s)/2 


(q) 


2nA-b—s 


q^^’‘’Fj:^/'\2n + b — s,b-,q 


(3.5.15) 


and for 6 — s odd in the Ramond-sector 


xS';3'>(«)=E 

n>0 


j^{n+b-s)i 


(q) 


Q)n+{b s 1)/“^ p{p,p') ^2 


2n+b—s 


n + b — s,b;q ). (3.5.16) 


Fermionic formula for SM{p', 3p' — 2p) with p < p' < 2p: To obtain the fermionic 
formula, as before we are going to set mo = 2n + b — s. Inserting (3.5.11) and (3.4.6) into 
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(3.5.16) we get in the Ramond-sector 


~{p',3p'-2p) 
^5,36—2r 



(3(6—s)^ + l)+A/'r,s —fc6,s 


mQ + 1 
OO 2 


E E 



mo=0 k=0 m=(3u4.v 
mo odd 




(3.5.17) 


Define p 
as 


1 

W)rno 


mo+l 

2 

i-n-Q + l 

n 

rij + rrij 

k 

i=i 

rrij 


L J g L J g 

(/c, mo, m) G Z*"o+i+2, (3 5 17 ) the Ramond-sector can be rewritten 




9 


jpm'p+2^u.vP 


X 


pGZ "0+1+^ 

Pi = (Q'u+v)i7>2 

^ tno + l-|“2 

n 

i=ij¥2 


( 7)^2 •_ 


i(JB,p + U + V) 


Pi 


(3.5.18) 


-I <? 


where = 2 /t „^_^^+2 - 5', v as in (3.5.10), u* = (1, 0, u*), (Q'^+v)* = (0> Qu+v)’ and 



^ 2 

-1 

0 ^ 

B' = 

-1 

2 

-1 



-1 

^ ) 


^u,v = (0, 0, - u* - V*). 


(3.5.19) 
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Similarly, for the NS-sector it follows from (3.5.15) 

pGZ*"0+i+^ 

Pi = (Q^u+v)i 1*^2 

1 |(2^b'P + u + v)j 

n 

WJP2 [ Pj 

with & and as in (3.5.19), (Q^+v)* = (0> 0> <5u+v)’ = (0> 0> v* = (0, 0, v*). 

Fermionic formula for SM{p', 3p' — 2p) with p' > 2p: Again we state the formulas 
without showing the calculations. 

Using (3.4.18) in NS-sector we get, 

p^Qu 

1 SI 

y- „-Ap-ip*Bu+-ip‘e,.(, + l(u‘_.y)-ip*U_ ^ 2 

(9)p2 (3.5.21) 

-I Q 

/ 

\{1t'V + f u+ -f |e^.o+i(u'^.U) + iu_)j 

Pj 

-I 9 
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where T' is as in (3.5.22) and 


0<k<^ 

mo > 0, mo is even 

3.6 N = 2 Character formulas 


v = Q^-= ^ 


3.6.1 N = 2 superconformal algebra and Spectral flow 

The N = 2 superconformal algebra A is the infinite dimensional Lie super algebra [23] with 
basis Ln,Tn, Gf, C and (anti)-commutation relation given by 

C 

[Lm, Ln\ = (m - n)Lm+n + ~ m)Sm+n ,0 

[L^, G^] = (^m - 

^n] ^^m+n 

1 

^n] 

\Tm■,Gf^^ = ±.G^^J, 

{Gt ,Gg} = 2Lr+s + {r — s)Tr+s ~ ^)<^r+s,0 

[L^,G] = [T^,G]= [G^,G] =0 
{Gt,Gt} = {G;,G;} = 0 

where n, m G Z, but r, s are integers in Ramond-sector and half-integer in NS-sector. The 
element G is the central element and its eigenvalue c is parametrized as c = 3(1 — where 
p, p' are relatively prime positive integers. Let us denote this algebra by A{p, p'). 

It was observed in [40, 79] that there exits a family of outer automorphisms Ur, '■ A^ A 
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which maps the N = 2 superconformal algebras to itself. These are explicitly given by 

a^(G+) = G+ = 

a^{Gr ) = Gj. — ^r+rj 

C (3.6.1) 

^’qi.L'n) T —Tj Q 

6 

Otr^iTn) =fn = Tn- 

This family of automorphisms is called spectral flow and G M is called the flow param¬ 
eter. When ?7 G Z each sector of the algebra is mapped to itself. When 77 G Z + 4 the 
Neveu-Schwarz sector is mapped to the Ramond-sector and vice-versa. We are going to use 
the spectral flow 77 = ±4 to map the NS-sector to the Ramond-sector. 

3.6.2 Spectral flow and characters 

We denote the Verma module generated from a highest weight state \h,Q,c) with Lq eigen¬ 
value h. To eigenvalue Q and central charge c by 14 ,q. The character xVh q of ^ highest 
weight representation 14 ,q is defined as 

XVh,q{<1G) = 

Following [40] the character transforms under the spectral flow in the following way 

(3.6.2) 

where and are the eigenvalues of Lq and To, respectively, as defined in (3.6.1). This 
means the new character xv^v qv (Q: A which is the trace of the transformed operators over 
the original representation equals the character of the representation defined by the eigen¬ 
values hP and of To and Tq, respectively. So the new character is the character of the 
representation Vhv^qv. 
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For rj = ^ the spectral flow a i takes a NS-sector character to an Ramond-sector charac¬ 
ter. Let Xvhqi^^ ^ NS-sector character corresponding to the representation 14,g. Then 
by (3.6.2) and (3.6.1) the new Ramond-sector character Xv^r, qt, (*?> derived using 


xi, „,(9, z) = 




(3.6.3) 


= g24^ 6Try^,Q(g ° 24(^g 2 ) ) = g24z ')• 


3.6.3 Ramond-sector character from NS-sector character 


To simplify notation we are going to use a slightly different notation for characters. Since 
we are only dealing with the vacuum character in the NS-sector for which /i = 0, Q = 0, we 
write Xp^pi{q, z). The Ramond-sector character is denoted by Xp^pi{q, z) with the correspond¬ 
ing (/i, Q) specified separately. 

Following [19, 22, 23, 40, 41] the vacuum character for the N = 2 superconformal 
algebra with central element c = 3(1 — y) in the NS-sector is given by 


n=l 
oo 

'i-E?" 


(1 -f zq"^ 2)(1 + 2 ; 2 ) 

(1 - q^f 


n=0 


„„pn(p'n+l)+p'n+l 1 „pn(p'n+l)+p'n+l 

(n+i)(p(n+i)-i) _|_ fy_ 1 ^ q _ 1 

1 + zqP^+'2 1 + z-^qP^+'2 


^ ^pn{p'n-\-l)—p'n—^ ^-1 ^pn{p'n-\-l)—p'n-^ 


qP'n{pn+l) 44 


n=l 


1 -f zq- 


,pn-Z 


+ 


1 -f z~^q 




(3.6.4) 


This formula can be verified using the embedding diagram for the vacuum character as de¬ 
scribed in [23, 40] and can be rewritten as (as will be useful later) 


= Q 


n=l 


{1 + zq^-^){l + z-^q^-^) 
(1 - g")2 

OO 

X gPKpO + l) 


1-q 


2p'j+l 


J = -CO 


-(3.6.5) 

(1 4 - zq^^~^2')(^l + z~^qP 


The unitary case p = 1 of these character formulas was given in [21,44, 61, 75]. In particular 
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if we put z = 1 in (3.6.5) we obtain the following formula derived in [23] 




n 

n=l 


(1 - 9”)^ 1 + gP'^'+^ 


(3.6.6) 


Let us apply (3.6.3) to the NS-sector vacuum character (3.6.5) to get a Ramond-sector 
character. From (3.6.1) it follows that 


Lo = Lq- -To + — 
u “ 2 24 


Tn =Tn 


For the vacuum character in the NS-sector {h, Q) = (0, 0), so the new eigenvalues are 
{h^, Q^) = (^, —|) in the Ramond-sector. Hence the new character in the Ramond-sector 
corresponds to {W, Q^) and by (3.6.3) 




Hp,p'{(l,zq 2) 

_ ^-g (-^)oo(-^~^g)oo P.i(p'.i+l) l-g2pj+i 

{q)l {l + zqP'^){l + z-^qP'^+^)' 


(3.6.7) 


3.6.4 Bailey flows from the minimal model M{p, p') to N = 2 supercon- 
formal 


We will consider two set of special values for r and b to find Bailey flows from the minimal 
model M{p,p') to N = 2 superconformal models. 

First we use r = 0 and 6 = 1 in (3.3.5) and we obtain 


n{p2)n{aq/plp2y 


y-A/q,. 


^{P,P') 


n=0 


{aq) 


0,5 


2n 


(aq/pi) oo {aq/P2) 
{aq) 

OO (ag/pipa). 




j=-oo 

{pi) jp' — 1—X {P2) jp' — 1 — x 

{aq/jp!—\—x{aq / P 2 ) jp'—i—a 


{2n + 1 — s + 2x, 1; q) 

{pi )jp' — X {P 2 ) jp' — X 

{aq/p\) jp'—x{aq / P 2 )jp'—a 


{aq/pip2y^' 


{aq/piP2)^P'-^-^]q^P^^P'-^\ (3.6.8) 
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Then we are going to assume r{b) = b = 1 in (3.3.6). This gives us 


OO ^ 

'^{Pi)n{p 2 )n{aq/piP 2 T , . \2n + 1- s + 2x,l; g“^) 

n=0 V®7)2n 

_ (ng/P i)oo(q7/ P2)oo f {pi)jp'-x{p2)jp'-x (gq/p n yp'~^ 

{aq)oo{aq/pip 2 )oo I {aq/Pi)jp'-x{aq/p 2 )jp'-x ^ ^ 

J — ^ \ 

_ ^P^) jp'-^-x{P2) jp'-l-X ^^^1 j ^fp' {p'-p)-j s{p' -p)-x{l+X-. 

{nq/Pi) jp'—i—xiflq / P2')jp'—i—x j 

In (3.6.8) and (3.6.9) we consider the specialization 


Pi = finite, p 2 = finite. 


so that — -^ 1. Taking the limit — -> 1 in (3.6.8), we find 

P1P2 ° P1P2 ^ 


^{pi)n{p 2 )nj;;;^F^^f\‘ 2 n + 1 - s + 2a;, 1; g) 


n=0 


M2n 

_ (Pl)oo(P2)cx 
(PlP2)oo(g)c 


j=-oo 


,3P{jp'-s)_ 


Pip2q 


.2{jp'-x-l) _ 


(1 - pig^>'-^-i)(l - p2q^P'-^-y ' 


Similarly taking the limit 


aq 

PlP2 


1 in (3.6.9), we find 


^(pi)n(p 2 )n ^^^^ g^"F^^^/^(2n + 1 - s + 2a;, 1; q~y 


n=0 


(aq) 


2n 


_ qx(s—x—l) (Pl)oo(p2) 

(piP2)oo(g) 


OO 

OO X ^ ^2^1 (^1 




p'{p'-p)-js(p'-p) _ 


Pip2q 


2{jp'-x-l) _ 


j=-oo 


{1-Piq^P'—yil-P2qF'- 


Now we will consider appropriate finite values for pi and p 2 . 
Here we use two specializations. 


Pi = -zq 


x+l 


and 


P2 = 


-z 


(3.6.9) 

0 


(3.6.10) 


(3.6.11) 


(3.6.12) 
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and 

Pi = -zq^ and p 2 = (3.6.13) 

The specialization (3.6.12) gives NS-sector characters and the specialization (3.6.13) gives 
Ramond-sector characters for iV = 2 superconformal algebras. 


3.6.5 Fermionic formula for p < p' < 2p and r = 0, 6 = 1 

NS-sector characters: 

Let us use the specialization (3.6.12) in (3.6.10), which implies a = q^^ and s = 1. Making 
the variable change j —> —j in (3.6.10) and setting a; = 0 we obtain 


1 

^{-zq^)n{,-z~^q^)nj^^ — F^^f\2n, 1; q) 


n=0 


2n 




(q) 


2 

oo 


gipoy+i). 


I _ q‘2jp'+^ 


{1 + zq^P'+^){l + z-^qF'+i) 


J = -OD 


-(3.6.14) 

-lnJP+k\ 


Comparing with (3.6.5), we obtain 


Xp,p'{(!,z) = q 24 


-zq'- 


v-i 


^ Tp{p,p') 


n=0 


(q) 


F^f>{2n,l-,q). 


(3.6.15) 


2n 


This gives us a Bailey flow from M(p, p') model to iV = 2 superconformal model in the NS 
sector. Now we calculate the fermionic side for p < p' < 2p. 

Setting z = 1 and inserting the fermionic formula (3.4.3), we find 


= n-^4-^0,l+Ki 


Xp,p'{q) = q 


1x2 


\ iq)2n 


n=0 


m—Qu-j-v 


^riQ + l 

n 

.7 = 1 


n, + rrii 


rrii 


X 


(3.6.16) 
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Let us set uiq = 2n and use (3.5.5) to get 


^0 ^0 




Xp,p'iQ) = 


E EE E 






mo=0 fci=0 ^2=0 m=(5u+v 
mo even 



mo 

2 


mo 

2 

^nO + 1 

n 

i=i 

9 

nj + rrij 

X g4 2 

(^jmo 

ki 

Q 

1 

mj 


Define p = (fci, k 2 , mo, m) G Z*’*o+i+3^ (3 5 17 ) can be rewritten as 




Xp,p'{q) = q 


g3:P*Op-|iu,vP 

pgZ*"o+i+® 

Pi = (Qu,v )i 


X 


('?)p3 


^no + 1+3 

n 

i=ij¥3 


|(JdP + u + v)j 
Pj 


-■ 9 


where Id = ‘ 2 It „^+^+3 - D and 


2 

0 

-1 

0 

0 

2 

-1 

0 

-1 

-1 

1 

1 

0 

0 

-1 

B 


iu,V = (0,0,0,A„,v), 
u* = ( 0 , 0 , 0 , u*), 
v* = ( 0 , 0 , 0 ,v*), 

This gives a new fermionic expression for the NS-sector character. 


(3.6.17) 


, (3.6.18) 


(3.6.19) 


Ramond-sector characters: Let us set pi = —zq^,p 2 = —z in (3.6.11), which 
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implies a = and s = 1. Setting a; = 0 and changing j —> —j we obtain 


n=0 




{qfoo (1 + 

Comparing with (3.6.7) we get 

f; 1; q). 


(3.6.20) 


Xj; 


n=0 


(3.6.21) 


This shows a Bailey flow from M{p,p') to N = 2 superconformal algebra in the Ramond- 
sector. 

Again using (3.4.3) in a similar way to the NS-sector and setting 2 : = 1 we find 


Xrf(9) = E 


Bm— ^ Au vHi 


n=0 


( 7 ) 


2n 


rri=QuT'V 


CriQ + l 

xR 

.7=1 


rZj + rrij 


m,- 


. (3.6.22) 


Using 


{x)n = ^(-a:)''" '"'g2 
fc =0 


{n—k) Z{n—k)(n-k-l) 


n 

k 


-I <? 


and setting mo = 2n, equation (3.6.22) can be rewritten as 


m-o . niQ 

00 — J- — 


^ J (rriQ+2fc^+2A:| - 2mo fci - 2mo fc 2 ) 


E EE E 

mo=0 ki=0 k2=0 m=Qu+v 
mg even 


^ ^im‘Bm-iAu,vm+i(fci-fc2) 


( 7 ) 


mo 


mo 1 

2 


mo 

2 

n 

i=i 

9 

nj + mj 

ki 

1 

1 

rrij 


(3.6.23) 
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Setting p = {ki, /c 2 , mo, m) G Z*"o+i+3 becomes 


Xp,p>iq) = ^ ^3P*Dp-5Au.vP 


pez*"o+i+® 
Pi = {Qu,v)i .^^3 


X 


tnQ + 1+3 

w n 


^(IdP + u + v)j 
Pj 


-I <? 


with the same notations as in (3.6.19) except 


^u,v = (1,-l,0,Au,v), u* = (-1,0,0, u*), V* = (-1,0,0, V*). 


This gives a new fermionic expression of the new Ramond-sector character. 


3.6.6 Fermionic formula for p < p' < 2p and r = b = 1 

NS-sector characters: 

Now we use the specialization (3.6.12) in (3.6.11). This implies a = q‘^^,s 
taking j ——j in (3.6.11) we get, 




-2; 


gAf, 


1,1 


n=0 


(^2x+l) 


qn^Fi^^f\2n + 2x;q-^) 


2n 


= q 


,-0,2 {-zq' 


.a,+ 7 


— 1 ^X-\-T 


-z q 


(g2^+^)oo(g)c 


qj(p'-p){jp'+P. 


I — q^jp'+^ 


{I + zq^P+^){l + q^P'+^] 




j=-oo 


Now let a; = 0 in (3.6.25) to get 


.Ml, 


^{-zq^)n{-z ^q^)nj^q"'^F^f\2n]q ^) 


n=0 


1 , 

-zq‘2 ^ 


v-l. 


/2n 

oo 


{q) 


2 

oo 


E M 


-p){3P'+l)_ 


\ _ q^jp'+i 


j = -oo 


{I + zq^P'+^){l + qF'+ 2 ) 


, (3.6.24) 


1 and by 


(3.6.25) 


(3.6.26) 
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Comparing with (3.6.5) we get, 


Xp'- 




(g, ;^) = q-<p'-p^p')+^fiA y ( zq2) [Z g"^). (3.6.27) 

^ (7)2n 


Now putting z = 1 and comparing with (3.6.6) we get 


oo / 1,2 

2 ) 2 


n=0 


g” Flf ( 2 n; g 




(3.6.28) 


When p < p' < 2p recall that A/i,i = 0. Hence the formula looks like 


1,2 


X?-py (7) = Flf {2n- q-f. 


n (7)2n 
n=0 ^ ^ 


(3.6.29) 


Let us calculate the fermionic side using the fermionic formula (3.4.24) from section 3.4. 
We get 




-g^ 


1,2 


—( (g)2n 

n=0 ^ ^ 




-g”' X I 7" 


m^Cm—nmi 


t-1 

n 

j=i 

1,2 


m=Q(u) 

rrij + rij 
rrij 


(3.6.30) 


q 


^q-c{p'-p,p')+Mi,i y ylInqn^Fff{2n; q-f 

^ (7)2n 
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Let mo = L = 2n and we can rewrite (3.6.30) as 


^0 

OO 2 2 


Y.Y.T. 


mo=0 fci=0 fc 2=0 m=(3(u) 


mo even 


X g2' 2 


5(^-fcl)^+5(^-fc2)^ + ^-5momi + 5(u'^+Uj)m-ium-i7(u') 


X 


(?) 


mo 


mo 

2 

/Cl 


mo 

2 


-I q 

OO / 1x2 


t-1 

n 

i=i 


mj + nj 
mj 


+ q 


-c{p'-p,p') \ ^ V 'n? 


Y;L^g-^FPf(2n;g-‘' 

„.o 


Define p = (fci, k2, mo, m), we can rewrite (3.6.31) as 


Xp'%,p'{q) =q~ 


E L 

p=Q(u) 


ip‘r)p+|(u'+uj)p-| 7 (u') 


X 


.. t+2 

w n 


i(J^p + u) 


Pi 


-I 9 


+g 


OO /_ i\2 

_c(p'-p,p')+M,i ^ i^!in^n2^p,p'^2n; g’^) 

n=0 


(3.6.31) 


(3.6.32) 
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where 


/ 


D = 


2 

0 

-1 

0 ^ 

0 

2 

-1 

0 

-1 

-1 

2 

-1 

0 

0 

-1 

^ / 


If) — 2/t+2 — D 


u = (0, 0, 0, u) 

u'b + uj = (0> 0) 0) ^\> + - u) 

0 < A;i < ^ 

0 < A;2 < ^ 

mo > 0, mo is even 
m = Q(u), 


p = Q(u) ; = 


Note that 


OO /_ 

Fff (2n; 

n=0 


(9)2n 


Hence (3.6.15) can be written as 


—^-c{p'-p,p') I ^^p‘lip+i(u'+u;)p-i 7 (u') 


x?-py(g) Y II’ 

p=Q(u) 


t+2 


X 


(^)p3 


n 

i=ij¥3 


i(J^p + u)j- 

Pj 


+q 


-c{p'-p,p')+c{p'-p,p') ^NS 


x,,_-,(?)• 


Ramond-sector characters: 


(3.6.33) 


(3.6.34) 
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Let us use the specialization (3.6.13) in (3.6.11) with a; = 0 to get 


n=0 


(?) 

(?)"oo 




-p)(ip'+i). 


X _ g2jy + l 


j=-oo 


(1 + ;2g^>')(l + z-^q^P'+^)' 


Comparing with (3.6.7) we get 


(3.6.35) 


Xp'-py(7,^) = ^ ® 7' 


(p,p') 


,A7,: 


oo 

E 

n=0 


v-1 


7), 


( 7 ) 


2n 


'yC(2n;?-‘) 


(3.6.36) 


Let us put z = 1 and calculate the fermionic side using (3.4.24). The calculations are similar 
to the NS-sector case. Hence we just state the result here. We get 


xp- 


=2 ^ ( gip^^P+iK+'ipp-i^Cu') 


p=(5(u) 


t+2 


X 


(7)p3 


n 

i=ij¥3 


l(J^p + u)j 

Pj 


+ Xp'-p,p'{q), 


-I q 


with the same notations as in (3.6.33) except 


(3.6.37) 


r 


p = Q(u) ;= <J 


0<k2<^ 

mo > 0, mo is even 


m = Q(u), 


(3.6.38) 


u'^ + uj = (1, -1, 0, + uj) and u = (-2, 0, 0, u). 



3.6. N = 2 Character formulas 


106 


3.6.7 Fermionic formula for p' > 2p 

In this case we only give the result for r = b = 1 case. The fermionic formula for the case 
r = 0, 6 = 1 and p' > 2p can be found similarly using the formula given in [92]. 

NS-sector character: 


All the calculations are done in a similar way as in the previous section, but using the 
fermionic formula for p' > 2p. Hence we just state the result here. 

The explicit fermionic formula in this case looks like 


^ I ^3p‘d'p-A'p 

p=Q 


X q 


-ip*B'u+-|p*e,.Q+l(uCk)-|p*u_ 


X 


(?) 


P3 


£3 

2 


Pi 


q 


P3 

2 


P2 


(3.6.39) 


^no + 1+3 

X n 

j=A 


|(J^p + 5'u+ + + u'_)j 


Pj 


q 
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where 


2 

0 

-1 

0 . 


. 0 

0 

2 

-1 

0 . 


. 0 

-1 

-1 

2 

-2 . 

1 

to 

1 

o 

. 0 

0 

0 

-2 






-2 


2B 




-1 






0 




0 

0 

0 





Id' 

- 2/t„^_^j+3 - D' 


A' 

= (0,0,0, A) 

(3.6.40) 


= (' 

0,0, 0,X*) 

< 




0 < A;i < ^ 




0 < A;2 < 


Wu 

;= < 





mo > 0, mo is even 




m = <5u 



Note that D' is a (tno+i + 3) x (tno+i + 3) matrix and number of -2 in the third row and 
column is z / q . 

Ramond-sector character: Using the specialization (3.6.13) we get the Ramond-sector 
characters. All the calculations are similar to the previous case. Hence we state the formula 
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only. We get 

xp-p,p'{q) =2g- 


R ^ j ^ip‘D'p-A' p 

-|p*B'u+-ip*e^p+l(uCC)-|p*u- ^ 


X q 


^nQ + 1+3 

- n 

j=4 


1 

1 

1 

_1 


P3 

2 

i^)p3 

Pi 

q 

P2 


(3.6.41) 


|(Jd'P + B'u+ + e',,o+i(u'+.l/') + u'_)j 
Pi 


q 


with the same notations as in (3.6.40) except 


P = Q'u ■= \ 


0<ki<^-l 


0<k2<^ 


rrio > 0, mo is even 
m = 


(3.6.24)and (3.6.41) gives us new fermionic expressions of the new Ramond-sector character. 


3.7 Conclusion 

In this dissertation we only considered the vacuum character for the N = 2 superconformal 
algebra with central charge c = 3(1 — y) with p < p' in the NS-sector and the Ramond- 
sector character derived from the vacuum character. We believe that similar Bailey flows 
exist for the general N = 2 superconformal characters, but explicit formulas are not yet 


available in the literature. 
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Chapter 4 

Summary of implementation and user 
manual 


In this chapter we deseribe the programs that were used to verify the eonjeetures for our 
results on unrestrieted Kostka polynomials presented in Chapter 2. The bijeetion $ in Chap¬ 
ter 2 has been implemented as a program written in C-i-i-. Several different versions of this 
program have been used to earry out ealeulations regarding the unrestrieted rigged eonfig- 
urations. We used six different programs to verify eonjeetures regarding the lower bound 
eonditions, the eonvexity property of the unrestrieted rigged eonfigurations, and the faet that 
the bijeetion preserves the statisties. We deseribe three of these programs in this ehapter. 
The programs presented here ean be used by anyone studying unrestrieted Kostka polyno¬ 
mials. The code for these programs are provided in the appendix and ean be downloaded at 
http : / /math . ucdavis . edu/ ~deka. 

The programs have also been ineorporated into MuPAD-Combinat as a dynamie module 
by Franeois Deseouens [64]. For example, the eommand 

riggedConfigurations::RcPathsEnergy:: 


fromOnePath([[[3]], [[2], [1]], [[4,5,6], [1,2,3]]]) 



4.1. Program: allpathsJbijection.c 


no 


calculates $(6) with b as in Example 2.4.9. 

The programs have been compiled and tested using the gnu C++ compiler, (g++), version 
3.2.3. 

4.1 Program: allpaths Jbijection.c 

The program named allpaths Jbijection.c performs the bijection <l> from the set of unre¬ 
stricted paths V{B, A) to the set of unrestricted rigged configurations RC(L, A) for a fixed 
value of A and L. Let us recall that A is the weight vector for the unrestricted paths mV{B, \) 
and L is the multiplicity matrix for the shape of the tensor product B = 5^'=+'= 0 • • • 0 . 

Let us denote the shape of R by a sequence of rectangular partitions p. This program first 
calculates the set V{B, A). Then, for each b G V{B, A) it calculates $(6), thus calculates 
the set RC(L, A). The program sorts the elements of RC(L, A) so that all the rigged config¬ 
urations with the same shape appear together. It also calculates the statistics for each pair 
(6, $(&)) and finally prints out the unrestricted Kostka polynomial X (A, B). 

Input: Here we explain how to input data for the program. The input file for this pro¬ 
gram is called input^allpaths. The input data for this program are: 

n = The rank of the Lie algebra of type An and we input it in the 1st line of the input file. 

A = The fixed weight of the unrestricted paths. A is an n -f 1 tuple of non-negative num¬ 
bers. We enter this in the 2nd line of the input file with exactly n + 1 parts including 0 if 
necessary. 

p = The fixed shape of the paths, pis a sequence of rectangular partitions. We enter a 
rectangular partition column-wise. Lor example, 2 2 2 0 represents a rectangular partition 
with 2 boxes in the 1st column, 2 boxes in the 2nd column and 2 boxes in the 3rd column. 
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The 0 at the end indicates the end of that partition. We input each component of /i in a new 
line. 

We illustrate how to enter n, A and p to the program using a small example given below. 
n = 5, A = (1,2,2,2,10), /i = ((1,1), (3, 3)). 


The input file is: 

5 

1 2 2 2 1 0 
2 0 

2 2 2 0 

WARNING: Do not leave any extra blank space at the end of a line. Do not forget to include 
0 if necessary to make A an n + 1 tuple. Do not forget to put 0 at the end of a part of p. 
The program will read the input data incorrectly if you forget any of these and you will get a 
wrong answer. 

Remark 4.1.1. The maximum size of the rank n of the algebra An is limited by ‘RIGSIZE’ 
which is defined to be 20. For a larger n, the ‘RIGSIZE’ needs to be increased accordingly in 
the beginning of the program. For a very large n, the program might take longer to compile 
and run. 

Output: Eet us consider the input data: n = 3,A = (0,1,1,1) and/i = ((1),(1,1)). 
Input file is 

3 

0 111 
1 0 


2 0 
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The output of the program for this example is shown below. 

n = 3 

Lambda is: 0111 
mu is : 


1 


2 


There are 3 unrestricted paths. 


Path (1): 


2 


3 

4 


Corresponding rigged configuration is: 


( 1 ) 


I -1| -1 


(2) 
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I -1| -1 

I -1| -1 

(3) 

I 0 10 

Statistic is = 0 

Path (2) : 

3 

2 

4 

Corresponding rigged configuration is: 

( 1 ) 

I I -1| -1 


(2) 
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I I 01 0 

(3) 

I -1| -1 

Statistic is 

'k'k'k'k'k'k'k'k'k'k'k'k 

Path (3): 

4 

2 
3 

Corresponding rigged configuration is: 

( 1 ) 

I -1| -1 

I -1| -1 



(2) 
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I 0 10 

I 0 10 

(3) 

I 0 10 

Statistic is = 1 

'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k'k 

Unrestricted Kostka polynomial is: 2q"0 + lq"l 

The output means there are 3 unrestrieted paths. Eaeh of the path and the eorresponding 
rigged eonfiguration are printed together along with the statistie. Finally the unrestrieted 
Kostka polynomial, X {B, A) = 2 + g. 

4.2 Program: onejpathJbij.c 

The program ealled onejpathJtrij.c ealeulates the image of an unrestrieted path b G V{B, A) 
under the map $. The output is an unrestrieted rigged eonfiguration in RC(L, A). The 
program also ealeulates the eorresponding statistie. 

Input: The input file for this program is ealled inputpath. We explain how to enter a path 
to the program using an example. Suppose we want to input the following path: 

This path has 4 parts and the rank n = 5. The input for this example will be 



for the algebra of type A^. 



5 4 


[First entry is n=5, 2nd is number of parts=4] 
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234 [This is the 1st part of the path] 

0 [0 separates the parts] 

12 3 

234 [2nd part] 

3 5 6 

0 [0 separates the parts] 

2 [3rd part] 

4 

0 [0 separates the parts] 

245 [4th part of the path] 

3 5 6 

0 [0 to indicate the end of the path] 

WARNING: Do not leave any extra blank space at the end of a line. The program will 
read the input incorrectly in that case and you will get a wrong answer. 

Output: Now the output for our example is 

n=5 

Given path is: 


CM 

3 

4 

1 

2 

3 

2 

3 

4 

3 

5 

6 

CM 



4 
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2 4 5 

3 5 6 


Corresponding rigged configuration is : 


( 1 ) 


I -4 I -4 


I -1| 0 


( 2 ) 


I -1| -1 


I Oil 


I 111 


(3) 

I I I I -1| -1 


I 0 10 
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I -1| 0 


(4) 


I -1| 0 


I -1| 0 


(5) 


I 0 10 


Statistic = 5 

For the path, the dotted lines separates the parts of the path. For the rigged configuration 
the program gives the component number for the rigged partition and separates the different 
components with dotted lines. In the end, the program gives the statistics corresponding to 
the path and the rigged configuration. We proved in Chapter 2 that the statistics for the path 
and the rigged configuration are preserved under the bijection. 

4.3 Program: inverseJbijection.c 

The program called inverseMjection.c computes the inverse map of $. It takes an unre¬ 
stricted rigged configuration (z/, J) G RC(L, A) as an input and finds the image under the 
inverse bijection. The output is a path in P(i?, A). 
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Input: Let us explain the input file with an example. The input file is called inputrigged 
for this program. Suppose we want to find the image of the rigged configuration 


(z/, J) 





□ 




0 



0 



with n = 5 and p, = ((1), (1), (3,3), (2,2,2)). To enter components of mu we use the 
dimension of the rectangular box. For example, the third component of p in our example is 
entered as 2 3 indicating a 2 by 3 rectangle. 

The input file for this example is 


5 4 
1 1 
1 1 

2 3 

3 2 

4 1 
-1 0 
4 3 
-1 0 

4 11 
0 -1 -1 
3 1 
-1 0 
2 

-1 


[n=5, 4 is the number of components in mu] 
[first component of mu] 

[2nd component of mu] 

[3rd component of mu] 

[4th component of mu] 

[first rigged partition] 

[riggings for respective parts right below] 
[2nd rigged partition] 

[riggings for respective parts] 

[3rd rigged partition] 

[riggings for respective parts] 

[4th rigged partition] 

[riggings for respective parts] 

[5th rigged partition] 

[riggings for respective parts] 


WARNING: As in the previous cases, do not leave any extra blank space at the end of a line. 
The program will get confused and will give a wrong result. 

Output: The output for our example is: 
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mu 
1 1 
1 1 

2 3 

3 2 


Given rigged configuration is: 


( 1 ) 


1 1 1 

1 - 1 | -1 

1 0 10 


( 2 ) 


1 1 1 

1 - 1 | 0 

1 1 1 

0 1 0 


(3) 


I Oil 


I -1| -1 










4.3. Program: inverseMjection.c 


121 


I -1| -1 


(4) 

I I I -1| -1 


I 0 10 


(5) 

I I -1| -1 


The corresponding path is: 


3 


2 


13 5 
2 4 6 


1 2 
3 4 


5 6 
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Note that the program first prints out the input data and then prints the image of the rigged 
configuration under the inverse map which is an unrestricted path. The different parts of the 
path are separated by dotted lines. The output of the above example is the path 


1 

3 

5 

2 

4 

6 


1 

2 

3 

4 

5 

6 


4.A Code for allpaths Jbijection.c 

This program computes the bijection for all unrestricted paths, finds all the unrestricted 
rigged configurations for a fixed A and p. It also calculates the statistics and the unrestricted 
Kostka polynomial corresponding to the A and p. 

#include <stdio.h> 

#define UNUSED 9999 

#define RIGSIZE 20 

int n, 1, num_shapes; 

int lambda[100]; 

int tab_shape[100] ; 

int tableau[100][100]; 

int r, tab_indx, num_rc_lb_tab; 

int *cum_lambda; 

int *new_lambda; 

int bigL [RIGSIZE][RIGSIZE]; 

int curL [RIGSIZE][RIGSIZE]; 

int path_index; 

int tblu_index; 

int num_paths; 

int exp[1000]; 

EILE *fp; 

class shape_class; 

class tblu_row { 
public: 

int *col; 
int num_col; 
tblu_row(int c); 
void print_row(); 

}; 
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tblu_row::tblu_row(int c):num_col(c) { 

col = new int[c]; 

for (int i=0; i < c; i++) col[i] = UNUSED; 

} 

void tblu_row::print_row() { 

if (col[0] == UNUSED) return; 
int i = 0; 

while (col[i] != UNUSED && i < num_col) { 
fprintf(stderr, "%2d ", col[i]); 
i + + ; 

} 

fprintf (stderr, "\n"); 

} 

A doubly linked list of objects of type tblu-class makes up a path. Each object of type 
tblu_class represents a tableau which is a part of a path. 

class tblu_class { 
public: 

int tblu_id; 
tblu_row* row; 
int* tab_lambda; 
int num_row; 
tblu_class* next; 
tblu_class* prev; 

shape_class* tblu_shape; // pointer to the mu 
// from which we got the shape 
tblu_class(int r, int c); 
void print_tblu(); 

}; 

tblu_class::tblu_class(int r, int c):num_row(r) { 

row = new tblu_row [r] (c) ; 
tab_lambda = new int[n+l]; 

for (int i=0; i<=n; i++) tab_lambda[i] = 0; 
next = NULL; 
prev = NULL; 
tblu_shape = NULL; 

} 

Prints a tableau 

void tblu_class::print_tblu(){ 

fprintf (stderr,"-\n"); 

for (int i=0; i < num_row; i++) { 

row[i].print_row(); 

} 

} 
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tblu_class *tblu_list; 

tblu_class *tblu_list_end; 

typedef tblu_class* tblu_class_ptr; 

tblu_class_ptr *tblu_array; 

class shape_class { 

public: 

int* shape; 

int num_col; 

int num_row; 

shape_class* prev; 

shape_class* next; 

tblu_class* first_tblu; 

shape_class(int ncol, int nrow); 

}; 

shape_class::shape_class (int ncol, int nrow){ 
num_col = ncol; 
num_row = nrow; 
shape = new int[ncol]; 

for (int i=0; i<ncol; i++) shape[i]=nrow; 
first_tblu = NULL; 
prev = NULL; 
next = NULL; 

} 

shape_class* shape_list; 
shape_class* shape_list_end; 

An object of type pathjclass represents a path. A doubly linked list of objects of type 
pathjclass has all the unrestricted paths and the corresponding rigged configuration for 
each path. 

class path_class { 
public: 

int path_len; 
int index; 

int rigged[RIGSIZE] [5] [RIGSIZE]; 

// the rigged set for this path 
tblu_class_ptr *path; 

// the array of pointers to tableaux 
path_class* next; 
path_class* prev; 
int cocharge; 
int Energy; 

path_class(int path_len); 
void print_path(); 

void path_class::reset_flags(int path!); 
void path_class::print_rigged_for_this_path(); 
int path_class:: 
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find_largest_inside_outside_others 
(int index,int old_largest_index,int path!) 
int path_class:: 

find_la rge s t_in side_out side_fir s t 
(int index, int pathi) ; 
void path_class::add_new_col 

(int index, int pathi); 
void path_class::init_unused_rigged 
(int index, int pathi); 
void path_class::add_to_rigged 

(int index, int column_index, int pathi) ; 
int path_class::num_box_lk_col 

(unsigned int i, int k, int pathi); 
int path_class::add_box_to_rigged 
(int index, int begin, 
int old_largest_index, int pathi) ; 
int path_class::second_func(int part_size, 
int rig_num); 

void path_class::calc_outer_label 
(int rig_num, int pathi); 
void path_class::calc_inner_label 
(int i, int pathi); 

void path_class::insert_element_to_rigged 
(int num, int row_indx, int col_indx, 
int nrow, int ncol); 

void path_class::insert_tableau_to_rigged 
(tblu_class* cur_tblu); 
void path_class::build_rigged_for_path () ; 

void path_class::calculate_cocharge() ; 
int path_class::alpha(int k, int i); 

}; 

path_class::path_class(int len):path_len(len) { 
path = new tblu_class_ptr [len]; 
for (int i=0; i<len; i++) path[i] = NULL; 
next = NULL; 
prev = NULL; 
index=0; 

for (int i=0; i < RIGSIZE; i++) { 

for (int j = 0; j < 3; j++) 

for (int k = 0; k < RIGSIZE; k++) 
rigged [i][j][k] = UNUSED; 
for (int j = 3; j < 5; j++) 

for (int k = 0; k < RIGSIZE; k++) 
rigged [i] [j] [k] = 0; 


} 
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Prints a path. 

void path_class::print_path() { 

for (int i=0; i <path_len; i++) { 

if (path[i] != NULL) path[i]->print_tblu(); 

} 

} 

typedef path_class* path_class_ptr; 
path_class_ptr tmp_path; 
path_class_ptr path_list; 
path_class_ptr path_list_end; 
path_class_ptr *path_array; 
int *print_order; 

void reset_tableau() { 

for (int i=0;i<RIGSIZE; i++){ 

for (int j=0; j<RIGSIZE;j++){ 
tableau[i][j]=UNUSED; 

} 

} 

} 

void initialize_lambda() { 

int i, j, k,m; 

for (i=0; i < RIGSIZE; i++) { 

lambda[i] = -1; 
tab_shape[i]=-l; 

} 

for (1=0; i<1000; i++); 

exp[i]=0; 
reset_tableau (); 

} 

Reads the input file. 

void read_input(){ 
int i, tmp; 
tmp = UNUSED; 

1 = 0 ; 

1 = 0 ; 

fp = fopen ("input_allpaths","rw") ; 
fscanf(fp,"%d\n", &n); 
while (i< n+1) { 

fscanf (fp, "%d", &tmp); 
lambda[i] = tmp; 

1=1+ tmp; 
i + + ; 

} 
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] 

Prints the input data: n, X and p. 

void print_input() { 

int i; 

fprintf (stderr, "n = %d \n", n); 
fprintf (stderr, "Lambda is: "); 
for (i=0; i <=n; i++) { 

if (lambda[i] == -1) break; 

fprintf (stderr, "%d ", lambda[i]); 

} 

fprintf (stderr, "\n"); 

} 

Copies the tableau constructed to the tableau list. 

void print_and_copy_tableau(int k, int nrow, 
int ncol, shape_class* shape_obj ) { 

int i, j; 
i=0; 

tblu_class *my_tblu = 

new tblu_class(nrow,ncol) ; 
my_tblu->tblu_id = tblu_index; 
tblu_index += 1; 

while (tableau[i] [0] != UNUSED) { 

j = 0; 

while ( tableau[i] [j] !=UNUSED) { 

my_tblu->row[i].col[j] = tableau[i][j] 
my_tblu->tab_lambda[tableau[i][j] - 1] 
my_tblu->tab_lambda[tableau[i][j] - 1] 

+ 1 

j++; 

} 

i + + ; 

} 

if (shape_obj->first_tblu == NULL) 
shape_obj->first_tblu = my_tblu; 
my_tblu->tblu_shape = shape_obj; 
if (tblu_list == NULL){ 
tblu_list = my_tblu; 
tblu_list_end = my_tblu; 

} else { 

tblu_list_end->next = my_tblu; 
my_tblu->prev = tblu_list_end; 
tblu_list_end = my_tblu; 


} 
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Builds a tableau recursively. 

void build_tableau(int m,int row,int col, int 
int ncol, shape_class* shape_obj){ 
int k,p,q,ml,h,hi,valid,num,a,b,c ; 

if ( (col == 0 && row == 0) II 

((col == 0) && (m > tableau[row - 1][co 

I I (row == 0 && m >= tableau[row] [col-1 
(row > 0 && col > 0 && m > 

tableau[row-1] [col] && m >= 
tableau[row][col-1])) 

{ 

tableau[row][col]=m; 
if ( row == tab_shape[col]-1) { 

if ( tab_shape[col+1] < 1) { 

print_and_copy_tableau(tab_indx, 
nrow, ncol, shape_obj); 
tab_indx=tab_indx+l; 
return; 

} 

else { 

for ( k=l; k <= n+1; k++) { 

build_tableau(k,0, 
col+1,nrow,ncol, shape_obj) 

} 

} 

} else] 

for ( k=m+l; k<=n+l; k++) { 

build_tableau(k,row+1,col,nrow, 
ncol, shape_obj); 

} 

} 

} 

} 

Finds all possible tableaux of a given shape. 

void find_tableau(){ 
int 1, j,k,h,tmp; 
int nrow, ncol; 
tab_indx=0;num_rc_lb_tab=0; 
num_shapes = 0; 
for (1=0;i<RIGSIZE;i++){ 
tab_shape[1]=0; 

} 


nrow. 


1 ] ) ) 
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j = 0; 

tblu_list = NULL; 
tblu_list_end = NULL; 
shape_list = NULL; 
shape_list_end = NULL; 
tblu_index = 0; 

fprintf (stderr, "mu is :\n"); 
while (fscanf (fp, "%d", &tmp) != EOF){ 
if (tmp == 0) { 

k = 0; 

shape_class* my_shape_obj 

= new shape_class(k,tab_shape[0]); 
if (shape_list == NULL){ 

shape_list = my_shape_obj; 
shape_list_end = my_shape_obj; 

} else { 

my_shape_obj->prev = shape_list_end; 
shape_list_end->next = my_shape_obj; 
shape_list_end = my_shape_obj; 

} 

fprintf (stderr, ". \n"); 

while (tab_shape[k] != 0) { 

fprintf (stderr, "%2d ", tab_shape[k]); 
k+ +; 

} 

num_shapes++; 
fprintf (stderr, "\n"); 
nrow = tab_shape[0] ; 
ncol = k; 
reset_tableau(); 

for (int 1 = 1; i <= n+1; i + + ) { 
build_tableau(i, 0, 0, 

nrow, ncol, my_shape_obj); 

} 

for (int 1=0; 1 < RIGSIZE; i++) 
tab_shape[i] = 0; 
j = 0; 

} else { 

tab_shape[j] = tmp; 

j++; 

} 

} 


} 
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Finds the possible parts (which are tableaux) of a path with the given p and A. 

void find_path_element(int position, shape_class* 
cur_shape, tblu_class* cur_tblu) { 

if (cur_tblu == NULL) { 
return; 

} 

int *this_lambda = cur_tblu->tab_lambda; 
bool satisfy = true; 
for (int i=0; i<= n; i++) { 

new_lambda[i] = 

cum_lambda[i] + this_lambda[i]; 
if (new_lambda[i] > lambda[i]) { 

satisfy = false; 
break; 

} 

} 

if (satisfy == false) { 
return; 

} else { 

for (int 1=0; i<=n; i++) 

cum_lambda[i] = new_lambda[i]; 
tmp_path->path[position] = cur_tblu; 
if (position == num_shapes - 1) { 

bool found= true; 
for (int 1=0; i<=n; i++) 

if (cum_lambda[i] != lambda[i]) 

found = false; 
if (found) { 

path_class* tmp_path_list = 
new path_class (num_shapes); 
path_index=path_index+l; 
tmp_path_list -> index=path_index; 
for (int 1=0; i<num_shapes; i++) { 

tmp_path_list->path[i] = 
tmp_path->path[i] ; 

} 

if (path_list == NULL) { 

path_list = tmp_path_list; 
path_list_end = tmp_path_list; 

} else { 

path_list_end->next = 

tmp_path_list; 
tmp_path_list->prev = 
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path_list_end; 
path_list_end = tmp_path_list; 

} 

} 

} else { 

tblu_class* this_tblu = 

cur_shape->next->first_tblu; 
shape_class* this_shape =cur_shape->next; 
while (this_tblu != NULL && 

this_tblu->tblu_shape == this_shape){ 
find_path_element(position +1, 
this_shape, this_tblu); 
this_tblu = this_tblu->next; 

} 

} 

for (int i=0; i<=n; i++) cum_lambda[i] = 
cum_lambda[i] - this_lambda[i]; 
tmp_path->path[position] = NULL; 

} 

} 

Builds paths of shape p, and weight A. 

void build_paths() { 

cum_lambda = new int [n+1]; 
new_lambda = new int [n+1]; 
path_index = 0; 
for (int i = 0; i <=n; i++) { 

cum_lambda[i] = 0; 
new_lambda[i] = 0; 

} 

tmp_path = new path_class (num_shapes); 
path_list = NULL; 
path_list_end = NULL; 

tblu_class* this_tblu = shape_list->first_tblu; 
while (this_tblu != NULL && 

this_tblu->tblu_shape == shape_list) { 
find_path_element (0, shape_list, this_tblu); 
this_tblu = this_tblu->next; 


path_class* tmp_path_list = path_list; 
while (tmp_path_list != NULL) { 

tmp_path_list = tmp_path_list->next; 

} 
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} 


void path_class::reset_flags (int path!) { 
int i, k; 

for (1=0; i < RIGSIZE; i++) { 

for (k=0; k < RIGSIZE; k++) { 

rigged [i] [3] [k] = 0; 

} 

} 


This finds the cocharge for a given rigged configuration. 


int path_class::alpha(int k, int i){ 
int num_coln,j; 
num_coln=0; 
if (k>=n) num_coln=0; 
else { 

for (j=0; j<RIGSIZE;j++){ 

if (rigged[k][0][0]==UNUSED){ 
num_coln=0 ; 
break; 

} 

else { 

if (rigged[k][0][j]!=UNUSED){ 

if (rigged[k][0][j]>=i+l){ 
num_coln=num_coln+l; 

} 

} 


} 

} 

} 

return num_coln; 

} 

void path_class::calculate_cocharge(){ 
int k, j,i,sum,cosum; 
sum=0; 

for (k=0;k<=n-l;k++){ 

if (rigged[k][0][0]!=UNUSED){ 

for (1=0;i< rigged[k][0][0];i++){ 
sum=sum+alpha(k,i)*(alpha(k,i)-alpha (k+1,i)); 
} 

} 

} 


cosum=sum; 

for (k=0;k<=n-l; k+ + ) { 



4.A. Code for allpaths Jbijection.c 


133 


for (j = 0;j<RIGSIZE;j + + ) { 

if (rigged[k][2][j]==UNUSED) break; 
if ( rigged[k][2][j]!=UNUSED){ 
cosum=cosum + rigged[k][2][j]; 

} 

} 

} 

cocharge=cosum; 

fprintf (stderr, "Statistic is = %d \n", cosum ); 
exp[cosum]=exp[cosum]+1; 

} 

Prints the rigged configuration corresponding to a path. 

void path_class::print_rigged_for_this_path() { 

int i, j, k, 1, a, b; 

for (i = 0; i < n ; i++) { 

if (rigged[i][0][0]==UNUSED) { 

fprintf (stderr,"-\n"); 

fprintf(stderr,"(%d) EmptyXn", i+1); 

} else { 

if (rigged[i][0][0] != UNUSED) { 

fprintf (stderr,"-\n"); 

fprintf(stderr, "(%d)\n", i + 1) ; 

j = 0; 

if (rigged[i][0][j] != UNUSED) 

for (k=0; k <rigged[i][0][j]; k++) 

fprintf (stderr, " _"); 

fprintf (stderr,"\n"); 
while (rigged[i][0][j] !=UNUSED){ 
k=rigged[i] [0] [ j]; 
for (1=0; l<k-l;1++){ 

fprintf (stderr, "| "); 

} 

if (l==k-l) fprintf (stderr, 

"I %2d",rigged[i][2][j]); 

fprintf (stderr, 

"I %d\n",rigged[i][1][j]); 
for (1=0; l<k; 1 + + ) { 

fprintf (stderr, " -"); 

} 

fprintf (stderr,"\n"); 

j++; 

} 
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} 


} 


} 

calculate_cocharge (); 

fprintf (stderr, -********************\n"); 
fprintf (stderr\n"); 

} 

Finds the largest singular string in a rigged partition other than the first one which is bigger 
or equal to the string selected in the previous rigged partition. 

int path_class::find_largest_inside_outside_others 
(int index, int old_largest_index, 
int pathi) { 
int i = 0; 

int largest_index = UNUSED; 
while ((rigged[index][0][i] != UNUSED) && 

i < RIGSIZE) { 
if ((rigged[index][1][i] == 

rigged[index][2][i]) && 

(rigged[index][1][i] != UNUSED) && 

(rigged[index][0][i] 

<= old_largest_index)) { 

largest_index = i; 
break; 

} 

i + + ; 

} 

return largest_index; 

} 

Finds the largest singular string in the first rigged partition 

int path_class::find_largest_inside_outside_first 

(int index, int pathi) { 

int i = 0; 

int largest_index = UNUSED; 

while ((rigged[index][0][i] != UNUSED) && 

i < RIGSIZE) { 
if ((rigged[index][1][i] == 

rigged[index][2][i]) && 

(rigged[index][1][i] != UNUSED)) { 

largest_index = i; 
break; 

} 

i + + ; 
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} 

return largest_index; 

} 

void path_class::add_new_col(int index, int pathi){ 
int i=0; 

while (rigged[index][0][i] != UNUSED) i++; 

rigged[index][0][i] = 1; 
rigged [index][3][i] = 1; 

} 

void path_class::init_unused_rigged 

(int index, int pathi) { 
rigged [index][0][0] = 1; 
rigged [index] [3] [0] = 1; 

} 

void path_class::add_to_rigged (int index, 

int column_index, int pathi) { 
rigged [index][0][column_index] += 1; 
rigged [index][3][column_index] = 1; 

} 

Calculates the number of boxes in the first k columns of a rigged partition. 

int path_class::num_box_lk_col 

(unsigned int i, int k, int pathi){ 
int j, 1; 

int num_boxes = 0; 

for (1=1; 1 <= k; 1++) { 

for (j = 0; j < RIGSIZE; j++){ 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][0][j] >= 1){ 
num_boxes += 1; 

} 

} 

} 

return num_boxes; 

} 

This adds a box to a rigged partition while doing the bijection. 

int path_class::add_box_to_rigged (int index, 

int begin, int old_largest_index, int pathi){ 
int largest_index; 
if (index == begin) { 
largest_index = 

find_largest_inside_outside_first(index, 

pathi); 

} else { 
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} 


} 


largest_index = 

find_largest_inside_outside_others(index, 
old_largest_index, pathi); 


if (largest_index == UNUSED) { 

if (rigged[index][0][0] == UNUSED) 

init_unused_rigged (index, pathi); 
else 

add_new_col (index, pathi); 
return 0; 

} else { 

add_to_rigged (index, largest_index, pathi); 
return (rigged [index][0][largest_index] - 1); 


This calculates the second function in the definition of vacancy numbers. 

int path_class::second_func 

(int part_size, int rig_num) { 
int sum = 0; 

for (int 1=1; i<RIGSIZE; i++) { 

if (curL[rig_num+l][i] != 0) { 

int minimum = part_size; 
if (i < part_size) minimum = i; 
sum =sum + minimum * curL[rig_num+l][i]; 

} 

} 

return sum; 

} 

This calculates the vacancy numbers. 


void path_class::calc_outer_label (int rig_num, 

int pathi){ 

int part_num=0; 
int part_size, p; 


if (rig_num == 0) { 

for (int part_num=0; part_num < RIGSIZE; 

part_num++) { 

part_size = rigged[0][0][part_num]; 
if(part_size == UNUSED) break; 
p = (-2*num_box_lk_col (0, part_size, 

pathi)) + 

(num_box_lk_col (1, part_size, path!)) + 
second_func(part_size, rig_num); 
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rigged [0] [1] [part_num] = p; 

} 

} else { 

for (part_num=0; part_num < RIGSIZE; 

rt_num++) { 

part_size = rigged[rig_num][0][part_num]; 
if(part_size == UNUSED) break; 
p = -2*num_box_lk_col (rig_num, part_size, 

path!) + 

num_box_lk_col (rig_num-l, part_size, 

path!) + 

num_box_lk_col (rig_num+l, part_size, 

path!) + 

second_func(part_size, rig_num); 
rigged [rig_num][1][part_num] = p; 


} 

} 

This calculates the labels or the riggings. 

void path_class::calc_inner_label 
(int i, int path!) { 

int j,k; 
int tmp; 

for (j = 0; j < RIGSIZE; j++) { 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][3][j] == 1) { 

rigged [i][2][j] = rigged [i][l][j]; 

} 

} 

for (j =0; j < RIGSIZE; j++) { 

for (k = I; k < RIGSIZE; k++) { 

if (rigged[i][0][k] == UNUSED) break; 
if (rigged[i][0][k] == rigged[i][0][k-1] 
&& rigged[i] [1] [k] == rigged[i] [1] [k-1] 
&& rigged[i][2][k-1] < rigged[i][2][k]) 
{ 

tmp = rigged[i][2][k-1]; 

rigged[i][2][k-1] = rigged[i][2][k]; 

rigged[i][2][k] = tmp; 

} 

} 

} 

} 

This inserts each element of a part in the path into the bijection 
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void path_class::insert_element_to_rigged 

(int num, int row_indx, int col_indx, 

int nrow, int ncol) { 

int old_largest_index; 
reset_flags(0); 

for (int i = (num-2); i >= row_indx; i—) { 

old_largest_index = 

add_box_to_rigged(i, num-2, old_largest_index, 0); 

} 

for (int i=0; i < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL [i] [j] = bigL[i] [ j]; 
if (row_indx == nrow - I) { 
curL [nrow][I] += I; 
if (col_indx != ncol - 1) { 

curL [nrow] [ncol - col_indx - 1] += 1; 

} 

} else { 

curL [nrow][ncol - col_indx - 1] += 1; 
curL [row_indx + 1][1] += 1; 

} 

for (int 1=0; i < n; i++) { 

calc_outer_label (i, 0); 

} 

for (int i = 0; i < n; i++) { 

calc_inner_label (i, 0); 

} 

if (row_indx == nrow - 1) { 

for (int 1=0; i < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL [i] [j] = bigL[i] [ j]; 

// update curL - this is different from above 
curL [nrow][ncol - col_indx] += 1; 
for (int 1=0; i < n; i++) { 

calc_outer_label (i, 0); 

} 

} 

} 

This inserts each part of a path into the bijection 

void path_class::insert_tableau_to_rigged 
(tblu_class* cur_tblu) { 
int nrow = cur_tblu->num_row; 
int ncol = cur_tblu->row[0].num_col; 
for (int j = ncol-1; j >=0; j--) { 
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for (int i = 0; i < nrow; i++) { 

insert_element_to_rigged 
(cur_tblu->row[i].col[j], i,j,nrow, ncol); 

} 

} 

bigL [nrow] [ncol] = bigL [nrow] [ncol] + 1; 
for (int 1=0; 1 < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL [1] [j] = bigL [1] [ j]; 

} 

This insert all the parts of a path to the bijection 

void path_class::build_rigged_for_path () { 

int j; 

for (int i=0; i < RIGSIZE; i++) { 

for (j =0; j < RIGSIZE; j++) 
bigL[i] [ j] = 0; 
curL[i][j] = 0; 

} 

for (int i = path_len - 1; i >= 0; i--) { 

insert_tableau_to_rigged (path[i]); 

} 

} 

Sorts the rigged configurations in a order so that the configurations with the same shape 
appears together. 

void sort_rigged(){ 

int i, j , k, a, b, p, T, m, h, al, bl; 
a=0;p=0;al=0; 

for (int a=0; a < num_paths; a++) { 

if (path_array[a]->rigged[0][4][0] != 0) 

continue; 

print_order[p] = a; 

p = p + 1; 

for (int i=a+l; i < num_paths; i++){ 

if (path_array[i]->rigged[0][4][0] != 0) 

continue; 

T = 0; 

for (b=0;b<=n-l;b++){ 

// pick the b-th rig-element of 
// a-th path with i-th path 
k=0; 

while(path_array[a]->rigged[b][0][k] 
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} 


!=UNUSED) { 

if (path_array[i]->rigged[b][0][k] != 

path_array[a]->rigged[b][0][k]){ 
T=1;break; 

} 

if (path_array[i]->rigged[b][4][k] 


} 

k+ +; 

} 

// Make sure if we exited while 
// loop because a[..] unused 
if (path_array[a]->rigged[b][0][k] 

!= path_array[i]->rigged[b] [0] [k] ) 
T = 1; 

// if unequal quit searching 
if (T == 1) break; 

} 

// if rig-element comparison failed 
// quit path comparison 
if (T==l) { 

continue; 

} 

print_order[p]=i; 

path_array[i]->rigged[0][4][0]=1; 
p=p+l; 

// inner for loop - i 
// outer for loop - a 


Calculates the rigged configurations corresponding to each of the possible paths. 

void build_rigged() { 

path_class* tmp_path_list = path_list; 
num_paths = 0; 

while (tmp_path_list != NULL) { 

tmp_path_list->build_rigged_for_path () ; 
tmp_path_list = tmp_path_list->next; 
num_paths++; 

} 

path_array = new path_class_ptr [num_paths]; 
print_order = new int [num_paths]; 
for (int 1=0; i<num_paths; i++) { 

print_order[i] = i; 

} 

tmp_path_list = path_list; 
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while (tmp_path_list != NULL) { 

path_array[tmp_path_list->index - 1] = 

tmp_path_list; 
tmp_path_list = tmp_path_list->next; 

} 

sort_rigged(); 

fprintf (stderr, "-\n") ; 

fprintf(stderr,"There are %d unrestricted 

paths.\n", num_paths); 

fprintf (stderr, "-\n") ; 

fprintf(stderr, "\n") ; 

for (int i=0; i<num_paths; i++) { 

fprintf (stderr, "Path (%d) : \n",i + l); 
path_array[print_order[i]]->print_path(); 
fprintf (stderr, "\nCorresponding rigged 
configuration is:\n"); 
path_array[print_order[i]]-> 

print_rigged_for_this_path(); 


} 

fprintf(stderr, 

"Unrestricted Kostka polynomial is: "); 
int begin=l; 

for (int 1=0; i<1000; i++) { 

if (exp[i]!= 0) { 

if (!begin) 

fprintf(stderr, " + "); 
begin=0; 

fprintf(stderr, "%dq"%d ", exp[i],i); 

} 

} 

fprintf(stderr,"\n"); 

} 

Main program. 

int main () { 

int i; 

initialize_lambda(); // initialization. 

read_input(); // this reads the input. 

print_input(); // this prints the input, 

find_tableau();// this finds all the tableaux of 
// all the shapes from mu 
build_paths(); // this finds all the paths for 

// given lambda and mu 

build_rigged();// this calculates all the rigged 
// configurations via the bijection 
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// and sorts them in the order so 

// that all the configurations 

// with the same shape appear together. 

} 

4.B Code for the program one_pathJ)ij.tex.c 

This program does the bijection from the set of paths to the set of rigged configurations. In¬ 
put data is a single path and the program calculates the corresponding rigged configuration 
using the bijection. It also calcutales the statistics. 

#include <stdio.h> 

#define UNUSED 9999 
#define RIGSIZE 50 
int n,1; 

int tab_shape[100]; 
int tableau[100] [100]; 
int r; 

int rigged[RIGSIZE][5][RIGSIZE]; 
int bigL [RIGSIZE][RIGSIZE]; 
int curL [RIGSIZE][RIGSIZE]; 
int path_index; 
int tblu_index; 

EILE *fp; 


A doubly linked list of objects of type tblujclass makes up a path. Each object of type 
tblujclass represents a tableau which is a part of a path. 

class tblu_class { 
public: 

int tblu_id; 

int** tb; // 2-dimensional array of integers 
// holding the tableau 
int* tab_lambda; 
int num_row; 
int num_col; 
tblu_class* next; 
tblu_class* prev; 
tblu_class(int r, int c) ; 
void print_tblu(); 

}; 

tblu_class::tblu_class(int r, int c) 

:num_row(r),num_col(c) { 

tb = new int* [r] ; 



4.B. Code for the program onejpathJ)ij.tex.c 


143 


for (int i=0; i < r; i++) { 

tb[i] = new int [c]; 
for (int j = 0; j < c; j++) 
tb [i][j] = UNUSED; 

} 

tab_lambda = new int[n+l]; 

for (int i=0; i<=n; i++) tab_lambda[i] = 0; 
next = NULL; 
prev = NULL; 

} 

Prints a tableau. 

void tblu_class::print_tblu(){ 

fprintf (stderr, "- \n"); 

for (int i=0; i < num_row; i++) { 

for (int j=0; j < num_col; j++) 

fprintf (stderr, "%2d ", tb[i][j]); 
fprintf (stderr, "\n"); 

} 


typedef tblu_class* tblu_class_ptr; 
tblu_class_ptr *tblu_array; 

An object of type pathjclass represents a path. In this program it has only one object and 
the corresponding rigged configuration. 

class path_class { 
public: 

int path_len; 
int index; 

int rigged[RIGSIZE] [5] [RIGSIZE] ; 

// this is the rigged set for this path 
tblu_class_ptr *path; // this is the array 
// of pointers to tableaux 
path_class* next; 
path_class* prev; 
int cocharge; 
path_class(int path_len); 
void print_path(); 

void path_class::reset_flags(int path!); 
void path_class::print_rigged_for_this_path() ; 
int path_class::find_largest_inside_outside_others 
(int index, int old_largest_index, int path!); 
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int path_class::find_largest_inside_outside_first 

(int index, int pathi) ; 
void path_class::add_new_col 

(int index, int pathi); 
void path_class::init_unused_rigged 
(int index, int pathi); 
void path_class::add_to_rigged (int index, 

int column_index, int pathi) ; 
int path_class::num_box_lk_col (unsigned int i, 

int k, int pathi); 

int path_class::add_box_to_rigged (int index, 
int begin, int old_largest_index, 
int pathi) ; 

int path_class::second_func 

(int part_size, int rig_num); 
void path_class::calc_outer_label 
(int rig_num, int pathi); 
void path_class::calc_inner_label 
(int i, int pathi) ; 

void path_class::insert_element_to_rigged 

(int num, int row_indx, int col_indx, 
int nrow, int ncol); 

void path_class::insert_tableau_to_rigged 
(tblu_class* cur_tblu); 
void path_class::build_rigged_for_path () ; 

void path_class::calculate_cocharge(); 
int path_class::alpha(int k, int i) ; 


}; 


path_class::path_class(int len):path_len(len) { 
path = new tblu_class_ptr [len]; 
for (int i=0; i<len; i++) path[i] = NULL; 
next = NULL; 
prev = NULL; 
index=0; 

for (int i=0; i < RIGSIZE; i++) { 

for (int j = 0; j < 3; j++) 

for (int k = 0; k < RIGSIZE; k++) 
rigged [i][j][k] = UNUSED; 
for (int j = 3; j < 5; j++) 

for (int k = 0; k < RIGSIZE; k++) 
rigged [i][j][k] = 0; 

} 

}; 
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void path_class::print_path() { 

fprintf (stderr, "Given path is:\n"); 
for (int i=0; i <path_len; i++) { 

if (path[i] != NULL) path[i]->print_tblu(); 

} 

} 


typedef path_class* path_class_ptr; 
path_class_ptr input_path; 


void reset_tableau() { 

for (int i=0;i<RIGSIZE; i++){ 

for (int j=0; j<RIGSIZE;j++){ 
tableau[i][j]=UNUSED; 

} 

} 

} 


This reads the input file. 1st number we input is ”n” which is the number of nodes in the 
Dynkin diagram of type A_n. 2nd number we input is the number of parts in the path, called 
path length. Then we input each part of the path which is a tableau, we seperate the parts by 
putting a ”0”. At the end of the last part we put a ”0” to ensure the end of the path. 

void read_input () { 

int i, j, k, tmp, c; 
int path_len, path_index; 
int col; 
tmp = UNUSED; 
path_index = 0; 

1 = 0 ; 
j = 0; 
k = 0; 
col = 0; 

1 = 0 ; 

fp = fopen ( "inputpath","rw"); 
fscanf(fp,"%d %d\n", &n, &path_len); 
input_path = new path_class (path_len); 
reset_tableau(); 

while (fscanf (fp, "%d", &tmp) != EOE) { 
if (tmp == 0) { 

tblu_class *my_tblu = 
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new tblu_class(i,col) ; 

1 = 0 ; 

my_tblu->tblu_id = tblu_index; 
tblu_index += 1; 

while (tableau[1][0] != UNUSED){ 

j = 0; 

while ( tableau[i][j]!=UNUSED){ 

my_tblu->tb[1][j] = tableau[1][j]; 
my_tblu->tab_lambda[tableau[1][j] - 1] = 

my_tblu->tab_lambda[tableau[1][j] - 1] + 1; 

i++; 

} 

i + + ; 

} 

input_path->path[path_index] = my_tblu; 
reset_tableau (); 
path_index += 1; 

1 = 0; j = 0; 

continue; 

} 

tableau[i][j] = tmp; 

j += 1; 

c = fgetc(fp); 
if (c == '\n') { 

1 += 1 ; 
col = j; 
j = 0; 

} 

} 

} 


void path_class::reset_flags (int path!) { 
int 1, k; 

for (1=0; 1 < RIGSIZE; i++) { 

for (k=0; k < RIGSIZE; k++) { 

rigged [1] [3] [k] = 0; 

} 

} 


This prints the rigged configuration obtained from the bijection and prints the corresponding 
statistic. 
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void path_class::print_rigged_for_this_path() { 

int i, j, k, 1, a, b; 
for (i = 0; i < n; i++) { 

if (rigged[i][0][0]==UNUSED) { 

fprintf (stderr,"-\n"); 

fprintf(stderr,"(%d) EmptyXn", i+1); 

} 

else { 

if (rigged[i][0][0] != UNUSED) { 

fprintf (stderr,"-\n"); 

fprintf(stderr, "(%d)\n", i+1); 
j = 0; 

if (rigged[i][0][j] != UNUSED) 

for (k=0; k <rigged[i][0][j]; k++) 

fprintf (stderr, " _"); 

fprintf (stderr,"\n"); 
while (rigged[i][0][j] !=UNUSED){ 
k=rigged[i] [0] [ j]; 
for (1=0; l<k-l;l++){ 

fprintf (stderr, "| "); 

} 

if (l==k-l) fprintf 

(stderr, "| %2d",rigged[i] [ 2 ] [j]); 

fprintf (stderr, 

"I %d\n",rigged[i] [1] [ j]); 
for (1=0; l<k; 1++){ 

fprintf (stderr, " -"); 

} 

fprintf (stderr,"\n"); 

j++; 

} 

} 

} 

} 

fprintf (stderr,"-\n"); 

calculate_cocharge(); 


Finds the largest singular string in a rigged partition other than the first one which is bigger 
or equal to the string selected in the previous rigged partition by 5. 

int path_class::find_largest_inside_outside_others 
(int index, int old_largest_index, int path!) { 
int i = 0; 

int largest_index = UNUSED; 
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while ((rigged[index][0][i] != UNUSED) && 

i < RIGSIZE) { 
if ((rigged[index][1][i] == 

rigged[index] [2] [i]) 

&& (rigged[index][1][i] != UNUSED) && 

(rigged[index][0][i] <= old_largest_index)) { 

largest_index = i; 
break; 

} 

i + + ; 

} 

return largest_index; 

} 

Finds the largest singular string in the first rigged partition. 

int path_class::find_largest_inside_outside_first 
(int index, int path!) { 
int i = 0; 

int largest_index = UNUSED; 

while ((rigged[index][0][i] != UNUSED) 

&& i < RIGSIZE) { 
if ((rigged[index][1][i] == 
rigged[index][2][i]) && 

(rigged[index][1][i] != UNUSED)) { 

largest_index = i; 
break; 

} 

i + + ; 

} 

return largest_index; 

} 

void path_class::add_new_col (int index, int path!) 

{ 

int i=0; 

while (rigged[index][0][i] != UNUSED) i++; 

rigged[index] [0] [i] = 1; 
rigged [index][3][i] = 1; 

} 

void path_class::init_unused_rigged (int index, 
int path!) { 

rigged [index][0][0] = 1; 
rigged [index][3][0] = 1; 

} 
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void path_class::add_to_rigged (int index, 
int column_index, int pathi) { 
rigged [index][0][column_index] += 1; 
rigged [index][3][column_index] = 1; 


Calculates the number of boxes in the first k columns of a rigged partition. 

int path_class::num_box_lk_col (unsigned int i, 
int k, int pathi) { 
int j, 1; 

int num_boxes = 0; 

for (1=1; 1 <= k; 1++) { 

for (j = 0; j < RIGSIZE; j++){ 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][0][j] >= 1){ 
num_boxes += 1; 

} 

} 

} 

return num_boxes; 


This adds a box to a rigged partition while doing the bijection. 

int path_class::add_box_to_rigged (int index, 
int begin, int old_largest_index, 
int pathi) { 
int largest_index; 
if (index == begin) { 
largest_index = 

find_largest_inside_outside_first 
(index, pathi); 

} else { 

largest_index = 

find_largest_inside_outside_others 
(index, old_largest_index, pathi); 

} 

if (largest_index == UNUSED) { 

if (rigged[index][0][0] == UNUSED) 

init_unused_rigged (index, pathi); 
else 

add_new_col (index, pathi); 
return 0; 
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} 


} else { 

add_to_rigged (index, largest_index, path!); 
return 

(rigged [index][0][largest_index] - 1); 

} 


This calculates the second function in the definition of vacancy numbers. 

int path_class::second_func(int part_size, 

int rig_num) { 

int sum = 0; 

for (int i=l; i<RIGSIZE; i++) { 

if (curL[rig_num+l][i] != 0) { 

int minimum = part_size; 

if (i < part_size) minimum = i; 

sum =sum + minimum * curL[rig_num+l][i]; 

} 

} 

return sum; 


This calculates the vacancy numbers. 

void path_class::calc_outer_label 
(int rig_num, int path!){ 
int part_num=0; 
int part_size, p; 

if (rig_num == 0) { 

for (int part_num=0; part_num < RIGSIZE; 
part_num++) { 

part_size = rigged[0][0][part_num]; 
if(part_size == UNUSED) break; 
p = (-2*num_box_lk_col (0, part_size, 

path!)) 

+ (num_box_lk_col (1, part_size, 

path!)) 

+ second_func(part_size, rig_num); 
rigged [0][1][part_num] = p; 

} 

} else { 

for (part_num=0; part_num < RIGSIZE; 
part_num++) { 

part_size = rigged[rig_num][0][part_num]; 
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if(part_size == UNUSED) break; 
p = -2*num_box_lk_col (rig_num, part_size, 
path!) + num_box_lk_col (rig_num-l, 
part_size, path!) + num_box_lk_col 
(rig_num+l, part_size, path!) + 
second_func(part_size, rig_num); 
rigged [rig_num][1][part_num] = p; 

} 


} 


} 


This calculates the labels or the riggings. 

void path_class::calc_inner_label 
(int i, int pathi) { 

int j,k; 

int tmp; 

for (j =0; j < RIGSIZE; j++) { 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][3][j] == 1) { 

rigged [i][2][j] = rigged [i][l][j]; 

} 

} 

for (j = 0; j < RIGSIZE; j++) { 

for (k = I; k < RIGSIZE; k++) { 

if (rigged[i][0][k] == UNUSED) break; 
if (rigged[i][0][k] == rigged[i][0][k-I] 

&& rigged[i][I][k] == rigged[i][I][k-I] 
&& rigged[i] [2] [k-I] < rigged[i] [2] [k]) { 
tmp = rigged[i][2][k-I]; 
rigged[i] [2] [k-I] = rigged[i] [2] [k] ; 
rigged[i][2][k] = tmp; 

} 

} 

} 


This inserts each element of a part in the path into the bijection. 

void path_class::insert_element_to_rigged (int num, 
int row_indx, int col_indx,int nrow, int ncol) 

int old_largest_index; 
reset_flags(0) ; 


{ 
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// add the new element - num - to rigged and 
// add box if necessary 

for (int i = (num-2); i >= row_indx; i—) { 

old_largest_index = 

add_box_to_rigged(i, num-2, 
old_largest_index, 0); 

} 

// initialize curL to bigL 
for (int i=0; i < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL[i] [j] = bigL[i] [ j]; 

// update curL to include the part of the 
// tableau seen so far 

// we just finished a column 
if (row_indx == nrow - 1) { 

curL [nrow][1] += 1; 
if (col_indx != ncol - 1) { 

curL [nrow][ncol - col_indx - 1] += 1; 

} 

// we are in the middle of a column 
} else { 

curL [nrow][ncol - col_indx - 1] += 1; 
curL [row_indx + 1][1] += 1; 

} 

// calculate outer and inner labels 
// based on curL 
for (int i = 0; i < n; i++) { 

calc_outer_label (i, 0); 

} 

for (int i = 0; i < n; i++) { 

calc_inner_label (i, 0); 

} 

// only if we are at the end of a column 
// initialize curL to bigL - we'll update 
// curL differently now in a EUSED way 
// and recompute outer labels 
if (row_indx == nrow - 1) { 

for (int i=0; i < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL[i][j] = bigL[i][j]; 


/ / update curL 
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// this is different from above 
curL [nrow][ncol - col_indx] += 1; 
for (int i = 0; i < n; i++) { 

calc_outer_label (i, 0); 

} 

} 

} 


This inserts each part (which is a tableau) of a path to the bijection. 

void path_class::insert_tableau_to_rigged 
(tblu_class* cur_tblu) { 
int nrow = cur_tblu->num_row; 
int ncol = cur_tblu->num_col; 
for (int j = ncol-1; j >=0; j--) { 

for (int i = 0; i < nrow; i++) { 

insert_element_to_rigged( 

cur_tblu->tb[i][j], i, j, nrow, ncol); 

} 

} 

bigL [nrow][ncol] = bigL [nrow][ncol] + 1; 
for (int 1=0; i < RIGSIZE; i++) 

for (int j = 0; j < RIGSIZE; j++) 
curL[i] [j] = bigL [i] [ j]; 

} 


This inserts all the parts of a path to the bijection. 

void path_class::build_rigged_for_path () { 

int j; 

for (int 1=0; i < RIGSIZE; i++) { 

for (j =0; j < RIGSIZE; j++) 
bigL [i] [ j] = 0; 
curL [i] [j] = 0; 

} 

for (int i = path_len - 1; i >= 0; i--) { 

insert_tableau_to_rigged (path[i]); 

} 

} 


Calculates the a function used in the definition of cocharge. 

int path_class::alpha(int k, int i){ 
int num_coln,j; 
num_coln=0; 
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if (k>=n) num_coln=0; 
else { 

for (j = 0; j<RIGSIZE;j + + ) { 

if (rigged[k][0][0]==UNUSED){ 
num_coln=0 ; 
break; 

} else{ 

if (rigged[k][0][j]!=UNUSED){ 
if (rigged[k][0][j]>=i+l){ 
num_coln=num_coln+l; 

} 

} 

} 

} 

} 

return num_coln; 

} 

Calculates the cocharge for the rigged configuration corresponding. 

void path_class::calculate_cocharge(){ 
int k, j,i,sum,cosum; 
sum=0; 

for (k=0;k<=n-l;k++){ 

if (rigged[k][0][0]!=UNUSED){ 

for (i=0;i< rigged[k] [0] [0];i + + ) { 
sum=sum+alpha(k,i)*(alpha(k,i)-alpha(k+1,i)) ; 
} 

} 

} 

cosum=sum; 

for (k=0;k<=n-l;k++){ 

for (j = 0;j<RIGSIZE;j + + ) { 

if (rigged[k][2][j]==UNUSED) break; 
if ( rigged[k][2][j]!=UNUSED){ 
cosum=cosum + rigged[k][2][j]; 

} 

} 

} 

cocharge=cosum; 

fprintf (stderr, "Statistic = %d \n", cosum ); 


This is the main program. 
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int main() { 

int i; 

read_input() ; 

// this reads the input file, 
fprintf (stderr, "n=%d\n", n) ; 
input_path->print_path(); 

// this prints the input path 
input_path->build_rigged_for_path(); 

//finds the corresponding rigged 
//configuration via the bijection. 

fprintf (stderr, "-\n"); 

fprintf (stderr, "\n"); 

fprintf (stderr, 

"Corresponding rigged configuration is : \n"); 

input_path->print_rigged_for_this_path(); 

// prints the resulting rigged configuration. 


} 

4.C Code for the program inversejbijection.c 

This program does the inverse bijection from rigged configuration (RC) to path. Given a 
rigged configuration, n, path length and the shape of the path it calculates the corresponding 
path via the bijection. 

#include <stdio.h> 

#define UNUSED 9999 

#define RIGSIZE 20 

int n, 1, num_shapes; 

int lambda[100]; 

int path_shape[100][100]; 

int tableau_list[40000] [10] [10]; 

int tableau[100] [100] [100]; 

int pick [ 100]; 

int r, tab_indx, num_rc_lb_tab; 
int rigged[RIGSIZE][5][RIGSIZE]; 
int bigL [RIGSIZE][RIGSIZE]; 
int curL [RIGSIZE][RIGSIZE]; 
int tblu_index , path_len; 
int num_paths; 

EILE *fp; 
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void initialize 0 { 

int i, j, k,m; 
for (i=0; i<RIGSIZE;i++){ 
for (j = 0; j<5; j + + ) { 

for (k=0; k<RIGSIZE; k++){ 
rigged[i][j][k]=UNUSED; 
curL[i][k]=0; 
bigL[i][k]=0; 


} 

} 

} 

for (i=0; i<100;i++){ 

for (j = 0; j<100; j + + ) { 

for (k=0; k<100; k++){ 

tableau[i][j][k]=UNUSED; 

} 

} 

} 

for (i=0;i<100; i++){ 

for (j=0; j<100; j++){ 

path_shape[i][j]=UNUSED; 

} 

} 

} 

Reads the input from file called ’’inputrigged”. 

void read_input () { 

int i,j,k,tmp,tmu ; 
char c,cl; 

fp = fopen ("inputrigged","rw"); 
fscanf(fp,"%d %d\n", &n, &path_len); 

for (1=0;i<=path_len-l;i++){ 
for (j = 0; j<2; j + + ) { 

fscanf(fp,"%d",&tmu); 
path_shape[i][j]=tmu; 

} 

} 

1 = 0 ; 
j = 0; 
k = 0; 

while (fscanf (fp, "%d", &tmp)!= EOE){ 
rigged[i][j][k] = tmp; 
k+ +; 
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c=fgetc(fp); 
if (c=='\n'){ 
k=0; 

if(j<l) j=j+2; 
else {j = 0; i + + ; } 

} 

} 

} 

Prints the input. 

void print_input() { 

int i,j; 

fprintf (stderr, "n = %d L= %d\n", n, path_len); 
fprintf (stderr, "mu \n"); 
for (i=0; i <=path_len-l; i++) { 

j = 0; 

while (path_shape[i][j] != UNUSED){ 

fprintf (stderr, "%d ", path_shape[i][j]); 

j++; 

} 

fprintf(stderr, "\n"); 

} 

fprintf (stderr, "\n"); 

} 

void reset_flags () { 

int i, k; 

for (1=0; i < RIGSIZE; i++) { 

for (k=0; k < RIGSIZE; k++) { 

rigged [i] [3] [k] = 0; 

} 

} 

} 

Prints the RC. 

void print_rigged() { 

int i, j, k, 1, a, b; 

fprintf(stderr, "Given rigged configuration is:\n") 

for (1=0; i < n; i++) { 

if (rigged[i][0][0]==UNUSED) { 

fprintf (stderr,"-\n") 

fprintf(stderr,"(%d) EmptyXn", i+1); 

} 




4.C. Code for the program inverse J)ijection.c 


158 


else { 

if (rigged[i][0][0] != UNUSED) { 

fprintf (stderr,"-\n"); 

fprintf(stderr, "(%d)\n", i+1); 

j = 0; 

if (rigged[i][0][j] != UNUSED) 

for (k=0; k <rigged[i][0][j]; k++) 

fprintf (stderr, " _"); 

fprintf (stderr\n"); 
while (rigged[i][0][j] !=UNUSED){ 
k=rigged[i] [0] [ j]; 
for (1=0; l<k-l;1++){ 

fprintf (stderr, "| "); 

} 

if (l==k-l) 

fprintf (stderr, "| %2d",rigged[i] [ 2 ] [j]); 

fprintf (stderr, 

"I %d\n",rigged[i] [1] [j]); 
for (1=0; l<k; 1++){ 

fprintf (stderr, " -"); 

} 

fprintf (stderr,"\n"); 

i++; 

} 

} 

} 

} 

fprintf (stderr,"-\n"); 

} 

Finds the smallest singular string in a middle RC. 

int find_smallest_inside_outside_others 
(int index, int old_index) { 
int i = 0; 

int smallest_index = UNUSED; 

while ((rigged[index][0][i] != UNUSED) 

&& i < RIGSIZE) { 

if ((rigged[index][0][i] >= old_index) && 

(rigged[index][1][i] == rigged[index][2][i]) 

&& (rigged[index][1][i] != UNUSED)) { 

smallest_index = i; 

} 

i + + ; 

} 
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return smallest_index; 

} 

Finds the smallest singular string in the starting RC. 

int find_smallest_inside_outside_first (int index) { 
int i = 0; 

int smallest_index = UNUSED; 
while ((rigged[index][0][i] != UNUSED) && 

i < RIGSIZE) { 

if ((rigged[index] [1] [i] == rigged[index] [2] [i]) 
&& (rigged[index][1][i] != UNUSED)) { 

smallest_index = i; 

} 

i + + ; 

} 

return smallest_index; 


Calculates the new shape of the RC after removing a box. 

void remove_box_from_this_rigged 

(int index, int column_index) { 
if (rigged [index][0][column_index]==1) { 

rigged [index][0][column_index]=UNUSED; 
rigged [index][3][column_index]=1; 

} 

else { 

rigged [index][0][column_index] -= 1; 
rigged [index][3][column_index] = 1; 

} 

} 

int num_box_lk_col (unsigned int i, int k){ 
int j, 1; 

int num_boxes = 0; 

for (1=1; 1 <= k; 1++) { 

for (j = 0; j < RIGSIZE; j++){ 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][0][j] >= 1){ 
num_boxes += 1; 

} 

} 

} 

return num_boxes; 
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Finds the selected singular string and remove boxes from those parts. 

int remove_box_from_rigged 

(int index, int begin, int old_smallest_index) { 
int smallest_index; 
if (index == begin) { 
smallest_index = 

find_smallest_inside_outside_first(index) ; 

} else { 

smallest_index = 

find_smallest_inside_outside_others (index, 
old_smallest_index); 

} 

if (smallest_index == UNUSED) return (-1); 
else { 

remove_box_from_this_rigged (index, 
smallest_index); 

//this removes a box from selected part 
if (rigged[index][0][smallest_index] 

==UNUSED) return 1; 

else return (rigged [index][0][smallest_index]+1); 

// returns the length of the selected part 

} 

} 

This calculates the extra term in the calculation of the vacancy num, which is the contribu¬ 
tion from the shape of the path. 

int second_func(int part_size, int rig_num) { 
int sum = 0; 

for (int 1=1; i<RIGSIZE; i++) { 

if (curL[rig_num+l][i] != 0) { 

int minimum = part_size; 
if (i < part_size) minimum = i; 
sum =sum + minimum * curL[rig_num+l][i]; 

} 

} 

return sum; 

} 

Calculates the vacancy numbers for each part of a rigged partition. 

void calc_outer_label(int rig_num){ 
int part_num=0; 
int part_size, p; 
if (rig_num == 0) { 

for (int part_num=0; part_num < RIGSIZE; 
part_num++) { 
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part_size = rigged[0][0][part_num]; 
if(part_size == UNUSED) break; 
p = (-2*num_box_lk_col (0, part_size)) + 
(num_box_lk_col (1, part_size)) + 
second_func(part_size, rig_num); 
rigged [0][1][part_num] = p; 

} 

} else { 

for (part_num=0; part_num < RIGSIZE; part_num++) { 
part_size = rigged[rig_num][0][part_num]; 
if(part_size == UNUSED) break; 
p = -2*num_box_lk_col (rig_num, part_size) + 
num_box_lk_col (rig_num-l, part_size) + 
num_box_lk_col (rig_num+l, part_size) + 
second_func(part_size, rig_num); 
rigged [rig_num][1][part_num] = p; 

} 

} 

} 

Calculates the riggings for each part of a rigged partition. 

void calc_inner_label (int i) { 

int j,k; 

int tmp; 

for (j = 0; j < RIGSIZE; j++) { 

if (rigged[i][0][j] == UNUSED) break; 
if (rigged[i][3][j] == 1) { 

rigged [i][2][j] = rigged [i][l][j]; 

} 

} 

for (j = 0; j < RIGSIZE; j++) { 

for (k = I; k < RIGSIZE; k++) { 

if (rigged[i][0][k] == UNUSED) break; 
if (rigged[i][0][k] == rigged[i][0][k-1] 

&& rigged[i][1][k] == rigged[i][1][k-1] 

&& rigged[i][2][k-1] > rigged[i][2][k]) { 

tmp = rigged[i][2][k-1]; 
rigged[i] [2] [k-1] = rigged[i] [2] [k] ; 
rigged[i][2][k] = tmp; 

} 

} 

} 

} 

Calculates each element of a tableau in a path. 

void get_element_from_rc( int row_indx. 
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int col_indx, int pathi) { 
int old_smallest_index; 
reset_flags() ; 

// only if we are starting a new column 
// we'll update curL by spliting and 
// recompute outer labels first 
if ((row_indx == path_shape[pathi][0]-l) 

&& (col_indx < path_shape[pathi] [1]-!)) { 

curL[row_indx+l][1] +=1; 

curL [row_indx+l][path_shape[pathi][1]-col_indx] 

-= 1 ; 

curL[row_indx+l][path_shape[pathi][1]-col_indx-l] 
+= 1 ; 

for (int i = 0; i < n; i++) { 

calc_outer_label (i); 

} 


// get a new element r from rigged and remove 
// box if necessary 
int end=0; 

for (int i = row_indx ; i < n; i++) { 

old_smallest_index = 

remove_box_from_rigged(i, row_indx, 
old_smallest_index); 
if (old_smallest_index == -1) { 

end=l; 

tableau [pathi] [row_indx] [col_indx]=i + l; 
break; 

} 

} 

if (end==0) { 

tableau[pathi][row_indx][col_indx]=n+l; 

} 

// update curL to exclude the part of the 
// tableau seen so far 

// we just finished a column 
if (row_indx == 0) curL [1][1] -= 1; 

// we are in the middle of a column 
else { 

curL [ row_indx+l ][ 1 ] -= 1; 
curL [ row_indx ][ 1 ] += 1; 
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// calculate outer and inner labels based 
// on updated curL 
for (int 1 = 0; 1 < n; i++) { 

calc_outer_label (1) ; 

} 

if (tableau[path!][row_indx][col_indx] 

!=(row_indx+l)) { 

for (int 1=0; 1 < n; i++) { 

calc_inner_label (1); 

} 

} 

} 

Calculates the rigged configuration for one tableau in the path. 

void get_tableau_from_rc(int path!) { 
int nrow = path_shape[path!][0]; 
int ncol = path_shape[path!][1]; 
for (int j = 0; j <= ncol-1; j++) { 

for (int i = nrow-1; i >=0; i—) { 

get_element_from_rc(i,j,path!); 

} 

} 

bigL [nrow] [ncol] = bigL [nrow] [ncol] - 1; 
for (int i = 0; i < RIGSIZE; i++) 
for (int j = 0; j < RIGSIZE; j++) 
curL[i] [j] = bigL[i] [ j]; 

fprintf (stderr, "-\n"); 

for (int i=0; i <= nrow-1; i++) { 

for (int j=0; j<= ncol-1; j++) { 

fprintf(stderr, "%2d", tableau[path!][i][j]); 

} 

fprintf(stderr, "\n"); 

} 

} 

Calculates the rigged configuration for a given path. 

void build_path_for_rc() { 

int i,j,k,tmp; 

for (i=0; i < RIGSIZE; i++) { 

for (j =0; j < RIGSIZE; j++) { 

if ((j==0) && (path_shape[i] [ j] != UNUSED)) { 

bigL[path_shape[i][j]][path_shape[i][j+1]] += 1; 
curL[path_shape[i][j]][path_shape[i][j+1]] += 1; 


} 
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} 

} 

for (int i = 0; i < n; i++) { 

calc_outer_label (i); 

} 

for (i=0;i<n; i++) { 

for (j = 0; j < RIGSIZE; j++) { 

for (k = 1; k < RIGSIZE; k++) { 

if (rigged[i][0][k] == UNUSED) break; 
if (rigged[i][0][k] == rigged[i][0][k-I] 

&& rigged[i][I][k] == rigged[i][I][k-I] 

&& rigged[i] [2] [k-I] > rigged[i] [2] [k]) { 

tmp = rigged[i][2][k-I]; 
rigged[i][2][k-I] = rigged[i][2][k]; 
rigged[i][2][k] = tmp; 

} 

} 

} 

} 

print_rigged(); 

fprintf(stderr,"The corresponding path is:\n"); 
for (i = 0; i < path_len; i++) { 

get_tableau_from_rc (i); 

} 

fprintf (stderr, "-\n"); 


Main program. 

int main () { 

initialize (); 
read_input(); 
print_input (); 
build_path_for_rc(); 


} 
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